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Introduction 


We began this block by studying continuous real functions and introducing 
the e-8 definition of continuity. We then explained how this definition can 
be generalized to include continuous functions between metric spaces. At 
the end of Unit A2 we showed that continuity for functions between metric 
spaces can be defined in terms of open sets. This means that we no longer 
need a notion of distance for continuity to be defined, but simply a 
collection of open sets satisfying certain properties. 

In this unit, we specify the properties that a collection of open subsets of a 
set A should possess so that we can use the open set definition of 
continuity. We call such a collection of subsets of A a topology on X. The 
set A, together with a topology on A, is then known as a topological space. 
We show that each metric on a set determines a topological space. We also 
give some examples of topological spaces that are not metric spaces; these 
show that the concept of a topological space is more general than that of a 
metric space. This is the culmination of our search for the most general 
setting in which continuity can be defined. 

Study guide 

The most important sections of this unit are Sections 1-4, and you should 
expect to spend most of your study time on these sections. 

In Section 1, Introducing topological spaces, we define a topological space 
and continuity on a topological space, and give some simple examples of 
topological spaces. 

Section 2, Sets and families, introduces some notation and results from set 
theory. This enables us, in Section 3, Examples of topological spaces, to 
introduce some interesting and challenging examples, including those that 
arise as subspaces of other topological spaces. 

In Section 4, Continuity for topological spaces, we look at some important 
examples of continuous functions between topological spaces. 

Section 5, Bases, introduces the idea of a base for a topology — a 
collection of open sets that form the building blocks for the topology. 

Finally, in Section 6, Comparing topologies, we examine the consequences 
of having two topologies on the same set, one with more open sets than the 
other. 

This unit uses many results from set theory. Some of these appear in 
Section 2 and others are listed in the Handbook. We do not expect you to 
prove most of these results, but you should be able to use them. You may 
wish to spend a short time familiarizing yourself with the set theory results 
in the Handbook before you continue. 

There is no software associated with this unit. 




1 Introducing topological spaces 

After working through this section, you should be able to: 

► state and use the definition of a topological space ; 

► define the discrete and indiscrete topologies on a given set; 

► explain the meaning of the term metrizable ; 

► define continuity for functions between general topological spaces. 


We begin by revisiting the open set definition of continuity for functions 
between metric spaces, with the aim of obtaining a more general class of 
spaces for which this definition applies. This leads us to the definition of a 
topological space — a set X, together with a collection of open subsets of 
X satisfying certain properties. 

We then give some simple examples of topological spaces and continuous 
functions between such spaces. Some of these examples may seem rather 
trivial, but the advantage of beginning with them is that they will help 
you to become familiar with the new terminology associated with 
topological spaces. You will meet some more interesting examples of 
topological spaces in Section 3. 

1.1 What is a topological space? 

In Unit A 2, we showed how the e-S definition of continuity for real 
functions can be generalized to provide the following definition of 
continuity for functions between any two metric spaces X and Y. 


Definition 

Let (X, d) and (Y, e) be metric spaces. 

A function /: X —> Y is continuous on X if / _1 (C7) is a d-open 
subset of X whenever U is an e-open subset of Y. 

Unlike our first definition of continuity for functions between metric spaces 
(Unit A2, Section 1), this definition is not written in terms of distances 
between points; instead, it involves only the open sets in X and Y. This 
suggests that we may be able to generalize our definition of continuity still 
further, to functions between even more general spaces. Such spaces 
should have well-defined open sets, but they need not have any notion of a 
metric or distance associated with them. 

In order to define such a space, we must establish what properties the open 
sets should have. In Unit A2 , we investigated the properties of open sets in 
metric spaces and established the following results. 


► The empty set and the whole space are open sets. 

► The intersection of any two open sets is an open set. 

► The union of any collection of open sets is an open set. 


It turns out that these are the only properties we require of open sets. A 
set X, together with a collection T of subsets of X satisfying these three 
conditions, is known as a topological space. 


You saw this approach to 
continuity in Section 4 of 
Unit A2. 



Figure 1.1 


Unit A2, Theorems 4.5-4.7. 
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Definition 

Let X be a set and let T be a collection of subsets of X. 

T is a topology on X if the following three conditions are satisfied: 

(Tl) the sets 0 and X belong to T; 

(T2) the intersection of any two sets in T belongs to T; 

(T3) the union of any collection of sets in T belongs to T. 

The set X, together with the collection T, is a topological space, 
written ( X , T). The sets U € T are the open sets in X. 


Remarks 

(i) If we wish to emphasize the topology T, then we refer to U as 

T-open, or open for T, or open in ( X , T) or open with respect to T. 

(ii) Arguing as in Unit A2, Section 4, we may conclude from (T2) that 
the intersection of any finite collection of sets in T belongs to T. 
Indeed, many books on topology replace (T2) with the condition that 
the intersection of any finite collection of sets in T belongs to T. We 
prefer the ‘two sets’ form of the condition because it is easier to use in 
practice. 

(iii) For topologies where T is a finite collection of sets, (T3) may also be 
replaced by the ‘two sets’ form: the union of any two sets in T 
belongs to T. 

(iv) Any metric space is a topological space, since (T1)-(T3) are properties 
satisfied by the collection of open sets in a metric space (by 
Theorems 4.5-4.7 of Unit A2). For example, the collection of all the 
subsets of [R that are open with respect to the Euclidean metric on IR 
is a topology on IR. More generally, for each n 6 N, the collection of 
all the subsets of IR" that are open with respect to the Euclidean 
metric on IR" is a topology on IR". 


Also arguing as in Unit A 2, 
Section 4, we can conclude 
that the intersection of 
infinitely many open sets 
need not be open. 


We use the following notation and terminology in connection with metric 
spaces. 


Definition 

Let (X, d) be a metric space. Then T(d) denotes the topology on X 
consisting of all the d-open subsets of X. 

Let n G N. The Euclidean topology on IR" is the topology T(d (")), 
where d (n) is the Euclidean metric on IR". 


In Section 6, we show that 
two different metrics can 
determine the same topology 
— that is, we can have 
T(di) = T(d 2 ) even when 
di ± d 2 . 


Our aim in introducing the idea of a topological space is to obtain a more 
general class of spaces for which continuity can be defined. We provide 
that definition in Subsection 1.3. First, in Subsection 1.2, we look at some 
simple examples of topological spaces and we show that there are 
topologies that cannot be defined by metrics. 






1.2 Simple examples of topological spaces 

There are many collections of sets that satisfy (T1)-(T3). We begin by 
looking at some of the simplest of these. 

First, it follows from (Tl) that the smallest collection of sets that can 
possibly form a topology on a set X is {0,X}. We now show that this 
collection of sets does indeed form a topology on X. 

Worked problem 1.1 

Let X be a set. Show that T = { 0,X } is a topology on X. 

Solution 

We must show that T satisfies (T1)-(T3). 

(Tl) 0 and X both belong to T, and so (Tl) is satisfied. 

(T2) For each set U in % U fl U = U € T; so we only need to check 
intersections of distinct sets in T. Thus, the only pair of sets 
that we need to consider is the pair 0, X. Now 0fll = 0 
and 0 € T, so (T2) is satisfied. 

(T3) Since the union of any number of copies of a set U in T is simply 
U, we need only check unions of distinct sets in T. Thus, again, 
we need consider only the pair 0, X. Now 0 U X = X and 
X € T, so (T3) is satisfied. 

Since (T1)-(T3) are satisfied, T is a topology on X. ■ 

Remark 

In general, when checking (T2) we need only check intersections of 
distinct sets in T. This is because for all sets U, U DU = U. 

Similarly, since the union of any number of copies of the same set is 
simply that set, when checking (T3) we need only check unions of 
distinct sets in T. 

At the other extreme, the largest collection of sets that can form a 
topology on a set X is the collection of all the subsets of X. We now ask 
you to show that this collection forms a topology on X. 

Problem 1.1 _ 

Let X be a set. Show that the collection T of all the subsets of X satisfies 
(T1)-(T3) and is therefore a topology on X. 


The two topologies you have just met have special names. 

Definition 

Let X be any set. 

The indiscrete topology on X is the topology {0,X}. 

The discrete topology on X is the topology comprising all the 
subsets of X. 
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Remark 

In Unit A2 you met the discrete metric d 0 and saw (in Problem 4.6) 
that, for any set X, every subset of X is d 0 -open. Thus the discrete 
topology on X is T(d 0 ), the collection of d 0 -open subsets of X. 

Problem 1.2 _ 

Let X = {a} be a set with only one element. Show that the discrete and 
indiscrete topologies on X are the same, and that this is the only possible 
topology on X. 


If a set X = {a, 6} has two elements, then the indiscrete topology on X is 
{0,X} and the discrete topology on X is {0, {a}, {b},X}. There are two 
further topologies on X: 

{0,{a},X} and {0,{b},X}. 

The number of topologies on a set X increases rapidly with the number of 
elements in the set X. There are, in fact, 29 possible topologies on a set 
with three elements. 

Worked problem 1.2 

Let X = {a, b, c}. Which of the following are topologies on X ? 

(a) T 1 = {0, {a}, {&},{«,&}} 

(b) T 2 = {0,{a},{a,b},{a,c},X} 

(c) T 3 = {0,{a},{b},X} 

Solution 

In each case, we check whether (T1)-(T3) are satisfied. A good way to do 
this is to look first for obvious reasons why a condition is not satisfied 
(since finding such a reason will immediately establish that the collection 
is not a topology). If this initial search fails, then the next step is to look 
for reasons why each condition is satisfied. 

(a) (Tl) is not satisfied, since X £ T x . Thus T x is not a topology on X. 

(b) There are no obvious reasons why (T1)-(T3) do not hold, so we try to 
establish each condition in turn. 

(Tl) The sets 0,IeT 2 , so (Tl) is satisfied. 

(T2) For any set U in T 2 , 0 fl U = 0 G T 2 and U fl X = U G T 2 . So we 

need only check intersections not involving 0 or X. We have 

{a} fl {a, 6} = {a} 6 T 2 , {a} fl {a, c} = {a} G T 2 and 

{a, b} fl {a, c} = {a} G T 2 . Thus all intersections of pairs of sets in T 2 

belong to 7^, so (T2) is satisfied. 

(T3) For any set U in T 2 , 0 U U = U G T 2 and U U X = X G T 2 . So we 

need only check unions not involving 0 or X. We have 

{a} U {a, b} = {a, b} G T 2 , {a} U {a, c} = {a, c}gT 2 and 

{a, 6} U {a, c} = {a, b,c} = X G T 2 . Thus all unions of pairs of sets in 

T 2 belong to T 2 , so (T3) is satisfied. 

Since (T1)-(T3) are satisfied, T 2 is a topology on X. 

(c) (T3) is not satisfied, since {a} U {&} = {a, 6} ^ T 3 . Thus T 3 is not a 

topology on X. ■ 


No simple formula is known 
for the number of topologies 
on a set with n elements. 


Recall from Remark (iii) 
following the definition of a 
topology that, for finite 
topologies, we may use the 
‘two sets’ form of (T3). 
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Remark 

Note that, once (Tl) has been checked (so that 0 and X belong 
to T), we do not have to check intersections and unions involving 0 
or X (as indicated in the solution to (b)). 

Problem 1.3 _ 

Let X = {a, b, c}. Which of the following are topologies on X ? 

(a) Ti = {0, {a, b}, {a, c},X} 

(b) T 2 = {{«},{&}, {a, &},*} 

(c) T 3 = {0,{b},{a,b},X} 


We have noted that all metric spaces are topological spaces. However, the See Remark (iv) following the 

converse is not true, as we shall show in Theorem 1.1. But first, we need a definition of a topology, 

definition. 


Definition 

A topology T on a set X is metrizable if T is equal to T(d), for 
some metric d on X. 


Recall that T ( d) is our 
notation for the collection of 
d-open subsets of X. 


Remark 

Thus the discrete topology is metrizable as it is equal to T(do). 
Here now is the promised result. 

Theorem 1.1 

Let X be a set with at least two elements. Then the indiscrete 
topology on X is not metrizable. 


Proof Let T denote the indiscrete topology on X. Let d be any metric on 
the set X. This metric generates a topology T(d), and we need to show 
that T (d) cannot be the same as T. 

We know that the only sets in T are 0 and X. Thus, to show that T is 

not metrizable, it is sufficient to find a set that belongs to T(d) but is 

neither 0 nor X. x 

To do this, we take a,b € X with a ^ b (so that d(a, b ) >0), and take 

r > 0 with r < d(a , b ). Then the ball B d (a, r ) is d-open, and so belongs to t B d(a,r )%5 

T(d). However, B d (a,r) ^ 0 (since a € B d (a,r )) and B d (a,r) ± X (since • 

b<£B d (a,r)). 

Thus, T cannot be T(d), no matter what choice we make of d, and so T is 
not metrizable. ■ 


Figure 1.2 

Theorem 1.1 shows that, for each set with at least two elements, there is at 
least one topological space that is not a metric space. In fact, though we 
shall not show this here, there are many topological spaces that are not 
metric spaces. So, as we have already suggested^ the concept of a 
topological space is more general than that of a metric space. 
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1.3 Continuity in topological spaces 

When we first introduced topological spaces, our aim was to obtain a more 
general class of spaces for which continuity can be defined. We saw in 
Subsection 1.2 that topological spaces do indeed form a more general class 
of spaces than metric spaces, and so we now turn to defining continuity on 
this more general class. We begin by rewriting our open set definition of 
continuity for metric spaces using the notation of topological spaces. 


Let (X, d) and ( Y , e) be metric spaces. 

A function /: X —> Y is continuous if / -1 (i7) € T(d) whenever 
U G T(e). 

This suggests the following definition of continuity for functions between 
topological spaces. 


Definition 

Let (X,T x ) and (Y, Ty) be topological spaces. 

A function f:X —> Y is continuous if / _1 (Z7) G T x whenever 
U€T y . 


Remarks 

(i) If we wish to emphasize the topologies T x and 7y, then we say that / 
is {T x ,Ty)- continuous or that / is continuous from (X,T x ) to 

(Y,Ty)- 

(ii) If T x and T Y are metrizable using metrics d and e respectively, i.e. 

T x = T{d) and Ty = T(e), we can deduce that a function / is 
(73c,7V)-continuous if and only if it is (d, e)-continuous. 

We now have a definition of continuity that can be used in a very general 
setting and covers all the particular cases that you met in earlier units. For 
example, in Unit Al you met several continuous real functions. We showed 
that these functions are continuous with respect to the Euclidean distance 
function (or metric) on IR. We can now say that these functions are 
continuous with respect to the Euclidean topology on [R. You will see later 
that this topological definition of continuity can provide particularly 
simple proofs of familiar results for real functions. 

We study continuity for topological spaces in more detail in Section 4. For 
now, we examine the continuity of functions between some simple 
topological spaces that you have already met, in order to give you practice 
in working with the definition. 

First we investigate the continuity of some functions between sets with 
finitely many elements. 

Worked problem 1.3 

Let X = {a,b, c} and Y = {s,i}. 

Let f:X—>Y be defined by f(a) = f(c ) = s and f(b) = t. 

Determine whether / is (7*, 7V)-continuous in each of the following cases. 

(a) T x = {0, {&}, {a, b}, X}, Ty = {0, {s}, Y}. 

(b) T x = {0, {a}, {a, b}, {a, c}, X}, Ty = {0, {s}, Y}. 



Figure 1.3 


You saw earlier that T x and 
Ty are topologies on X and 
Y, respectively. 
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Solution 

We begin by noting that / _1 ({s}) = {a,c} and / _1 ((0) = {6}. The 
topology Ty is the same in both cases, and the inverse images of the sets in 
Ty are: 

r i ( 0 ) = 0 , r i (w) = {«,c} > r i (Y) = r i ({s,t}) = {a,b,c} = x. 

(a) The inverse image of {s} does not belong to T x , and so / is not 
(Tx , 7y)-continuous. 

(b) The inverse images of all the sets in Ty belong to T x . and so / is 

(T x , 7y)-continuous. ■ 

Problem 1.4 _ 

Let X = {a,b, c} and Y — {r, s,i}. 

Let f:X —*Y be defined by f(a) = s and f(b) = f(c ) = t. 

Determine whether / is (T x , 7y)-continuous in each of the following cases. 

(a) T x = {0, {a}, X}, Ty = {0, {s}, {r, s}, Y}. 

(b) T x = {0, {6}, X}, T y = {0, { S }, {r, s},Y}. 


We end this section by considering continuity for the discrete and 
indiscrete topologies. 

Worked problem 1.4 

Let (X, Tx) and ( Y,T y ) be topological spaces, and suppose that T x is the 
discrete topology on X. Show that every function /: X —► Y is continuous. 

Solution 

Suppose that U belongs to the topology Ty on Y. Then / -1 (f7) is a subset 
of X. Since every subset of X belongs to the discrete topology T x on X, 
we have / _1 (?7) G T x . Thus, / is (7x,7V)-continuous. ■ 

Problem 1.5 _ 

Let (X,T x ) and ( Y,Ty ) be topological spaces, and suppose that Ty is the 
indiscrete topology on Y. Show that every function f:X—>Yis 
continuous. 


We have thus proved the following result. 


Theorem 1.2 

Let (X, T x ) and (Y,T y ) be topological spaces. Then every function 
f:X —> Y is continuous if either T x is the discrete topology on X or 
Ty is the indiscrete topology on Y. 


Prom this we deduce that changing the topologies on the domain or 
codomain can affect the continuity of a function. You will see more 
examples of this in Section 4. 



Figure 1.4 

You may assume that T x and 
Ty are topologies on X and 
Y, respectively. 


In Unit A2, Theorem 2.2, we 
saw that any function 
/: X —► Y is continuous as a 
map between metric spaces, 
provided that the metric on 
X is the discrete metric. 


In Unit A2, Subsection 2.1, 
we saw that changing the 
metrics on the domain or 
codomain can affect the 
continuity of a function. 
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2 Sets and families 


After working through this section, you should be able to: 

► distinguish between finite, countably infinite and uncountable sets; 

► use the index notation for families of sets; 

► define the complement of a set; 

► use various results concerning the union and intersection of sets, 
including the Distributive Laws and De Morgan’s Laws. 


In Section 1, you met the discrete and indiscrete topologies and saw that 
any metric on a set determines a topology on that set. You also 
investigated some topologies on sets with only finitely many elements. In 
order to explore topologies on sets with infinitely many elements, it is 
necessary to understand the properties of intersections and unions of 
collections of infinitely many sets, and this is the aim of this section. 

We begin, in Subsection 2.1, by introducing the idea of countable and 
uncountable sets, and give examples of these. Subsection 2.2 goes on to 
explain what are meant by a family of sets and by an index set for such a 
family. Finally, Subsection 2.3 contains the results about unions and 
intersections of families of sets that we need later. 

2.1 Countable and uncountable sets 

Recall that a finite set is one with finitely many elements, and that an 
infinite set is one that is not finite. There are two types of infinite sets 
that we wish to distinguish — those that are countable and those that are 
uncountable. Informally, we say that an infinite set is ‘countable’ if all of 
its elements can be written down as an infinite ‘list’, one after another, so 
that they can then be counted. An infinite set that cannot be listed in this 
way is said to be ‘uncountable’. 

For example, the elements of the set N of natural numbers can be listed in 
the following way: 

1,2,3,...; 

so this set is countable (according to our informal definition). Similarly the 
set Z of integers can be listed as 

0 , 1 ,- 1 , 2 ,- 2 ,... 

and so this set too is countable (according to our informal definition). 

Note that, if the elements of a set can be listed, then they can be 
numbered. For example, using our listing for the set Z, we can say that 0 is 
the first element of Z, 1 is the second element, —1 is the third element, and 
so on. Thus we can assign a natural number to each of them, as follows: 

0i-»l, 11—>■ 2, —1 i—> 3, ... . 

In effect, we have defined a one-one map from Z to N. 

However, it is not obvious whether we could list all the elements of the set 
[R of real numbers. 


Every integer appears 
somewhere in the list. 


These observations lead to the following definition. 
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Definition 

A set A is countable if there exists a one-one map /: A —> N, and is 
uncountable otherwise. 

A countable set with infinitely many elements is countably infinite. 


Remarks 

(i) Since the definition does not require the one-one map to be onto , it 
follows that all finite sets (including 0) are countable. For example, 
{7, 7 r, y/2, —31,7r\/2} can be mapped one-one to {1,2,3,4,5}, a finite 
subset of N, and so is countable. 

(ii) If a set A is countable, so that there exists a one-one map from A to 
N, then we can list its elements in the order defined by this one-one 
map. Conversely, if we can list the elements of a set A , then the 
ordering of the list defines a one-one map from A to N. Hence a set is 
countable if and only if it is listable. 

(iii) Every subset of a countable set is countable. However, a subset of an 
uncountable set may be countable or uncountable. 


Some authors call a set A 
countable if there is a 
one-one and onto map from 
A to N — this alternative 
definition does not classify 
finite sets as countable. 


We now investigate the countability of some of the standard subsets of R. 
We begin by noting that the set N is clearly countable, since the map 
/: N —► N defined by /: n (->• n is a one-one map from N to N. 


Problem 2.1 _ 

Show that the set Z of integers is countable. 


You may find the next result surprising. 


Theorem 2.1 

The set Q of rational numbers is countable. 


Proof There are several ways of proving this result. Recall that any 
non-zero rational number can be written uniquely as p/q, where p € Z and 
q 6 N have no common factors. If we agree to give 0 the representation 
0/1, we have a unique representation of the form p/q for each element 
of <Q. We now construct a one-one map from Q into Z as follows: 

p f 2 p 3 q if p > 0, 

2~ p 3 q if p < 0. 

We know that Z is countable (by Problem 2.1), and so there exists a 
one-one map from Z to N. Composing these two maps, we obtain a 
one-one map from Q to N. Thus Q is countable. ■ 


For example, 

/(3/4) = 2 3 3 4 = 648 and 
/(—3/4) = 3 4 = 

-648. 


So far, we have looked only at countable subsets of R, and you may be 
wondering whether all subsets of R are countable. In fact, there are 
infinitely many uncountable subsets of R. We now show that the subset 
of R comprising the open interval (0,1) is uncountable. 
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Theorem 2.2 

The set (0,1) is uncountable. 


Proof We prove this by supposing that (0,1) is countable and obtaining a 
contradiction. 


If (0,1) is countable, then we can list all its elements in decimal form: 

Xi = 0- |di,i | di,2 di, 3 ... 

X2 = 0.d 2 ,i[gd 2 ,3... 

*3 = 0.d 3 , l( l 3 , 2 \d^\... 


where each d itj belongs to {0,1,..., 9}. 
We now choose a real number 


Some numbers have two 
possible decimal expansions: 
for example, 

0.1000... = 0.0999... . 

In these cases, we here use 
only the expression ending in 
0 s. 


x = 0 .aia 2 a 3 ... 
in such a way that 


«i 7 ^ di.i, 0,2 / d 2 , 2 , a 3 ± d 3t 3 , ... and a* ± 9 for all i. 

We have now obtained a real number x in (0,1) that does not appear in 
our list, since it differs from x n at the nth decimal place. This, however, is 
a contradiction since the list was supposed to contain all the numbers in 
(0,1). Thus our original supposition that (0,1) is countable must be 
wrong, and so (0,1) is uncountable. ■ 


By ensuring that f 9 for 
all i, we have made certain 
that x does not end in an 
infinite sequence of 9s, and so 
is not equivalent to a number 
in our list ending in an 
infinite sequence of 0s. 


Corollary 2.3 

The set 1R is uncountable. 


Proof If IR were countable, then the subset (0,1) would be countable. 

This contradicts Theorem 2.2, and hence !R is uncountable. ■ 

Problem 2.2 _ 

Show that any open interval (a, b ) with a <b is uncountable. 

Hint Find a one-one map from (0,1) to (a, b). 


Remark 

We can deduce from Problem 2.2 that open intervals of the form 
(a,oo) and (—oo,6) are uncountable, since each contains the 
uncountable subset (a, 6). 

When dealing with topological spaces, we frequently need to consider the 
union of two or more sets. In fact (perhaps surprisingly), the union of 
countably many countable sets is always countable. 
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Theorem 2.4 

For each »e N, let A n be a countable set. Then A = (J^Li A> is also 
countable. 


Proof Since each set A n is countable, we can list the elements of Ai as 


*1,15*1,25*1,3! • • ■ ) 

the elements of A 2 as 


*2,15*2,25*2,3! • • • i 

and so on. We can then list all the elements of A as shown below. 


*1,1 


*1,2 


*1,3 -» 

*1,4 


r 



/ 


*2,1 


*2,2 


*2,3 

*2,4 

1 

/ 


/ 



*3,1 

/ 

*3,2 

/ 

*3,3 

*3,4 

*4,1 


*4,2 


*4,3 

*4,4 

1 

/ 






*5,1 • • • .... 

This gives us a list starting *1,1, *1,2, *2,1,*3,15*2,2!*1,3, *1,4, • • • • 
Thus A is listable, and therefore countable. 

There is an obvious corollary, which is worth recording specifically. 


We start our list with the 
element at the top left of 
the array (whose subscripts 
sum to 2). Next, we take the 
elements x\ j2 and £ 2,1 on the 
diagonal immediately to the 
right of xi,i (whose subscripts 
sum to 3), then the elements 
on the next diagonal (whose 
subscripts sum to 4), and so 


Every element Xij appears 
somewhere in the list. 


Corollary 2.5 

The union of finitely many countable sets is countable. 


2.2 Families of sets and index sets 


We mentioned at the start of this section that, in topology, we have to deal 
with collections of sets. In mathematics, a collection of sets is often 
referred to as a family of sets. A family of sets is itself a set — 
a set of sets — and as such can be finite or infinite, countable or 
uncountable. Moreover, the sets in a family may be finite or infinite, 
countable or uncountable. 

The simplest families of sets are finite families — for example, the 
indiscrete topology on any set X is {0,X}, a family of just two sets. In 
many cases, however, we need to consider infinite families of sets. For 
example, suppose that X = IR; then A = {(—r, r): r € (0, 00 )} and 
B = {{a:} : x € Q} are infinite families of subsets of X. The family A is 
uncountable whereas B is countably infinite. Moreover, the sets in A are 
infinite and uncountable whereas those in B are finite. 


The term family is commonly 
used for collections of 
mathematical objects, and is 
not applied exclusively to 
collections of sets. 


Families have subfamilies in the same way that-sets have subsets. For 
example, C = {(—n, n): n G N} is a subfamily of A = {(— r, r) :r € (0, 00 )}. 
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The elements of a family of sets are often conveniently indexed by the 
elements of another set. For example, the families A, B and C above are 
indexed by the sets (0, oo), Q and N respectively. Similarly, the sets A n in 
Theorem 2.4 form a family of sets indexed by N. 


Definition 

A set I is an index set of a family P of sets if each set in P can be 
labelled as for some i £ 7, and if, for each i e I, there is a set in P 
indexed by i. Thus, 

T={Ai-.ieI}. 


Remarks 

(i) We do not insist on a one-one correspondence between an index set 
and the family of sets that it indexes. For example, for each n G N let 
P n be the set of prime numbers that divide n. Then V = {P n : n € N} 
is an indexed family of sets; but the correspondence between the 
index set N and the family V is not one-one: for example, 

Pe — P\2 = { 2 , 3 }. 

(ii) If an index set I is finite then so is any family P indexed by 7, and if 
1 is countable then so is P. However, if I is countably infinite then P 
could be finite or countably infinite, and if 7 is uncountable then P 
could be finite, countably infinite or uncountable. 

In many of the applications in this course, however, there is a one-one 
correspondence between an index set 7 and a family P indexed by 7, 
in which case we can say that if 7 is countably infinite then so is P, 
and if 7 is uncountable then so is P. 

(iii) Unsurprisingly, the set N is commonly used as an index set for any 
countably infinite family of sets. 

An example of a family of sets indexed by a finite set is the family P of all 
subsets of {a,b,c}, whose eight members can be indexed by the set 
7 = {1,2,..., 8} as follows: 

Ai = 0, A 2 = {a}, A 3 = {6}, A 4 = {c}, 

A 5 = {a, b}, A 6 = {b, c}, A 7 = {a, c}, A s = {a, 6, c}. 

Examples of families of sets indexed by infinite sets are the families A, B A = {(-r, r): r e (0, oo)}. 
and C discussed earlier and the families Q = {{—n, n} : n G M} and B = {{x} : x e Q}. 

= {(r, r + 1): r € IR}. In the case of Q , N is countably infinite and the ^ = n): n € N}. 

indexing is one-one, so Q is a countably infinite family of sets. Similarly, B 
and C are countably infinite families of sets. In the case of H, IR is 
uncountable and the indexing is one-one, so Jt is an uncountable family of 
sets. Similarly, A is an uncountable family of sets. 

Problem 2.3 ___ 

For each of the following families of sets, write down the index set for the 
family and state whether the family is finite, countably infinite or 
uncountable. 

(a) {[x,x + 7r] : x G <0} 

(b) {(* —M + 1):*€{1,2,3,4}} 

(c) {{x} : x £ IR} 





17 


Problem 2.4 __ 

Let T be the family of all closed intervals in IR of unit length and with 
rational endpoints. Write T as an indexed family, and state whether T is 
finite, countably infinite or uncountable. 

The index notation gives us a neat way of writing unions and intersections. 


You may write the subscript 
l i £ /’ underneath or beside 
the union or intersection 
symbol. We use both. 


Worked problem 2.1 

Let Ai = (i - 1, i +1), for each isN. Determine UieN A and f| ie N A t . 

Solution 

We have 

A ! = (0, 2), A 2 = (1,3), A 3 — (2,4), ... . 

Consider the union first. In each set A t , all the elements are positive 
numbers, and so the union of these sets is contained in (0, oo), i.e. 

UieN — (0) oo). 

We now need to decide whether (J ieN Ai is equal to (0, oo). By looking at 
the sets A\, A 2 and A 3 , we see that each set in the family overlaps with 
other sets below and above it; this suggests that UieN-^i = (0, oo). 

Suppose that x € (0, oo) and x is not an integer. Then there is an integer i 
such that i < x < i + 1, and so x €(*,* + 1) C A i+ 1 , as Figure 2.1 
illustrates. 

Now suppose that x € (0, oo) and x is an integer. Then, 
xe(x-l,x + l) = A x . 

Thus, every element of (0, oo) belongs to the union, i.e. (0, oo) C (J i€ ^ Ai. 
Therefore U ie N A t = (0, oo). 

Now consider the intersection. A point x belongs to p| iePy A x if it belongs to 
all of the sets Ai. But there are no such points since, if x G Ai for some 
i 6 N, then x < i + 1 and so x does not belong to A i+2 = (i + 1 ,i + 3); for 
example, Ai n A 3 = 0. 

Thus, flieN Ai = 0. m 
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Problem 2.5 _ 

Determine U i6/ and Hie/ * n eac h of the following cases: 

(a) I = Q and = {i} for each i 6 /; 

(b) I = (0, oo) and A t = (-i, i) for each i e I. 


2.3 Unions and intersections 

This section concludes with some results on unions and intersections of 
sets that will be useful in our study of topological spaces. 

We begin with the Distributive Laws. In the simplest case, when we have 
just three sets A, B and C, the Distributive Laws have the following form: 

An(BUC) = (i4nB)U(j4n C); 

A U (B n C) = (A U B) n (A U C). 

These are illustrated in Figures 2.2 and 2.3 respectively. 




AU(BnC) = ( J 4uB)n(AUC) 


We omit the proofs. 


Figure 2.3 

More generally, the following are true. 
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Theorem 2.6 

Distributive Laws 

Let {Aj: i G 1} 

and {Bj 

j G J} be families of sets. Then 

(lm<) n 


= |J ( A.nBj), 

\iei / 

[ieJ J 


fn^) u l 


= fl (AUBj). 

\iei J 

\KJ } 



Since we are concerned with continuity in topological spaces, we shall often 
be interested in images and inverse images of sets that are defined as 
unions and intersections of families of sets. 


Let / be any function from a set X to a set Y, and let A 1 and A 2 be 
subsets of X. Consider the image sets /(A x ) and /(A 2 ). You may think it 
fairly evident that f(Ai U A 2 ) = /(A x ) U /(A 2 ), but what about 
/(A x nA 2 )? 

Problem 2.6 _ 

Let /: R —* R be defined by f(x) = x 2 , and let A x = [—1,0] and A 2 = [0,2]. 
Show that f(A x n A 2 ) is a proper subset of /(A x ) fl /(A 2 ). 


Problem 2.6 demonstrates that it is not generally true that 

f(Ai n A 2 ) = f(Ai) fl /(A 2 ). However, if x G A x fl A 2 , then x G A x so that 

f(x ) G f{Ai) and x G A 2 so that f(x ) G /(A 2 ). Thus, 

f(x) G f(Ai) fl f(A 2 ), and so we can assert that 

f(A 1 nA 2 )cf(A 1 )nf(A 2 ). 

For inverse images, however, we do not have to be so cautious. Let B x and 
B 2 be subsets of Y. You may think it fairly evident that 

U B 2 ) = f~ l (B x ) U f~ l (B 2 ). Moreover, the inverse image of 
Bi fl B 2 is the set of all x G X such that f(x) belongs to B 1 DB 2 , and 
therefore both to B x and to B 2 . Thus 

r 1 (B 1 nB 2 ) = r\B 1 )nf- 1 (B 2 ). 

We can generalize these results to unions and intersections of families of 
any number of sets. 


Theorem 2.7 Functions of unions 

Let /: X —> Y, let {A,: i G 1} be a family of subsets of X, and let 
{Bj : j G J} be a family of subsets of Y. Then: 

Forward mapping 

/(lI'O-U/M*)! 

\i€I ) i€l 

Inverse mapping 

r' |U^) = UrA(jSiL 

VeJ / jeJ 


Recall that a subset A of a 
set X is proper if A ^ X. 





20 


Theorem 2.8 Functions of intersections 

Let /: X —» Y, let {,4*: i 6 1} be a family of subsets of X, and let 
{Bj : j € J} be a family of subsets of Y. Then: 

Forward mapping 

/(rvOcriA** 

Vie/ / *€/ 

Inverse mapping 

r' n s i] = nm 

\j€J J j€J 

Next, there are Distributive Laws for intersection over products and union 
over products. 


Theorem 2.9 Intersection is distributive over products 

Let X and Y be sets, let A 1 ,A 2 CX and let Bi,B 2 C Y. Then 
(Ai x Si) fl (A 2 x B 2 ) = (A x n A 2 ) x (Bi D B 2 ). 

Finally, we shall need laws concerning the complements of sets. 

Definition 

Let A be a subset of X. The complement of A with respect to X is 
A c = X — A, the set of elements in X but not in A. 


Remarks 

(i) The meaning of A c depends on the context: we need to know the set 
X with respect to which we axe taking the complement. 

(ii) We can deduce from the definition that ( A c ) c = A. 

Problem 2.7 _ 

Let X = R and A = [0,1]. Write the complement A c of A with respect to 
X as a union of intervals. 

Problem 2.8 _ 

Write down the complement A c of A = {1,3} with respect to X when: 

(a) X = {1,2,3}; (b) X = {1,2,3,4,5}. 


Note that we have equality in 
all cases except for the 
forward mapping of 
intersections. 




A X 


Figure 2.4 
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The laws we require are known as De Morgan’s Laws. In the simplest case, 
when we have just two sets Ai and A 2 , they take the following form: 

(Ax U A 2 ) c = A\ fl A c 2 ) 

(A 1 r\A 2 ) c = A\\JA c 2 . 


Augustus De Morgan 
(1806-71) contributed to set 
theory and mathematical 
logic, and was a distinguished 
popularizer of mathematics. 


These are illustrated in Figures 2.5 and 2.6. 

Problem 2.9 - 

For X = {1,2,..., 12}, let Ax = {x € X : x is even} and let 

A 2 = {x € X :x is divisible by 3}. Verify De Morgan’s Laws for the sets 

A\ and A 2 . 


More generally, De Morgan’s Laws have the following form. 



Theorem 2.10 

De Morgan’s Laws 

Let {Ai :i € 1} 

3e a family of subsets of X. Then: 

First law 


(y*)'- 

*e/ 

Second law 


in*)'- 

IK- 

i€/ 


Figure 2.5 



Problem 2.10 - 

Write out De Morgan’s Laws when the index set is I = {1,2,3}. 


Figure 2.6 
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3 Examples of topological 
spaces 


After working through this section, you should be able to: 

► check whether a given family of subsets of a set defines a topology 
on that set; 

► explain what is meant by a subspace of a topological space. 


We are now in a position to produce further examples of topological 
spaces. Some of these result from rather surprising constructions, whereas 
others arise from the concept of a subspace of a topological space. 

3.1 Constructions for topological spaces 

In this subsection we examine four ways of constructing a topology on a 
given set. 

Deleting a point 

Given any non-empty set A and any point a € A, we can define a topology 
on X by requiring that (apart from X itself) no open set of the topology 
should contain a. 


Definition 

Let A be a non-empty set and let a € A. The a-deleted-point 
topology on A is 

T a = {A} U {U C A : a <£ U}. 


Remark 

We do not delete a from the set on which the topology is defined. 

The point a is still in the original set A. 

To verify that T a is indeed a topology on A, we must show that T a satisfies 
conditions (T1)-(T3). Before doing this, we ask you to investigate a 
particular deleted-point topology. 

Problem 3.1 - _ 

Let Ti be the 1-deleted-point topology on IR. Which of the following sets 
belong to Tj? 

[0,2], R, (0,1), N, (-oo,0], {2,3,4}. 


We now verify that T a is a topology on A. 
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Worked problem 3.1 

Let X be a non-empty set and let a E X. Show that 
T a = {X} U {U C X : a £ U} 
is a topology on X. 

Solution 

We must show that T a satisfies (T1)-(T3). 

(Tl) By definition, X £ T a . Also, a £ 0 and so 0 6 T a . Thus (Tl) 
is satisfied. 

(T2) Let U\,U 2 € T a and let U = U\ D U 2 . We must show that 
UeT a . 

If Ui is equal to X then U = X fl U 2 = U 2 G T a . 

The other possibility is that Ui ^ X; then, by the definition of 
T a , we have a £U\, and so a £ Ui fl U 2 = U. Therefore U € T a . 

Thus (T2) is satisfied. 

(T3) Let {Ui: i € 1} be a family of sets in T a and let U = (Jte/ We 
must show that U G T a . 

If Uj = X, for some j € I, then U = X G T a . 

The other possibility is that none of the Ui is equal to X. By 
the definition of T a , we then have a ^ Ui, for each i € I, 
and so a £ (Jie/ Ui = U. Therefore U G T a . 

Thus (T3) is satisfied. 

Since (T1)-(T3) are satisfied, T a is a topology on X. ■ 

The co-finite topology 

Let X be an infinite set. It may seem reasonable to define X and all finite 
subsets of X as the open sets of a topology. However, this is not possible, 
because (T3) requires the union of infinitely many open sets to be open, 
and such a union is generally an infinite set. 

Suppose, though, that we take all the complements of finite sets in X. 

Does this family define a topology? The answer is yes. 

Definition 

Let X be a set. The co-finite topology on X is 
T = {0} U {U C A : U c is finite}. 

Before showing you that this does indeed define a topology, we ask you to 
investigate some of the open sets for the co-finite topology on N. 

Problem 3.2 _ 

Which of the following sets belong to the co-finite topology on N? 

{1,2}, {keN:k> 3}, {2k:keN}, 0. 
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Worked problem 3.2 

Let X be any set. Show that 

T = {0} U {U C X : U c is finite} 
is a topology on X. 

Solution 

We must show that T satisfies (T1)-(T3). 

(Tl) By definition, 0 G T. Also, X c = 0 is finite, and so X € T. 

Thus (Tl) is satisfied. 

(T2) Let Ui, U 2 € T and let U = C/i fl t/ 2 . We must show that U G T. 

If Li or U 2 is equal to 0, then {7 = 0, which is in T. 

Otherwise, both Uf and C/| are finite. By De Morgan’s Second Law, 
U c = U{ U {7| is the union of two finite sets, and is therefore 
finite. Hence U G T. 

Thus (T2) is satisfied. 

(T3) Let {Ui : i G /} be a family of sets in T and let U = U i6J U { . We must 
show that U € T. 

If Ui = 0, for each i € J, then {7 = 0, which is in T. 

The other possibility is that U? is finite, for some j G I. By 
De Morgan’s First Law, U c = flier Thus U c C {7}, and so U c is 
finite, proving that U G T a . 

Thus (T3) is satisfied. 

Since (T1)-(T3) are satisfied, T is a topology on X. ■ 

The co-countable topology 

The next example is similar to the co-finite topology, but this time the 
open sets are the sets with countable complements. 

Definition 

Let X be a set. The co-countable topology on X is 
T = {0} U {U C X : U c is countable}. 

For example, the co-countable topology on Z consists of the empty set 
together with all subsets of Z with countable complements. Since Z is itself 
countable, this is in fact all the subsets of Z, and so is the discrete topology 
on Z. However, the co-countable topology on IR is more interesting. 

Problem 3.3 _ 

Which of the following sets belong to the co-countable topology on IR? 

R - Z, (-oo,0], (—oo,0) U (0, oo), {2,3,4}. 

Problem 3.4 _ 

Let X be any set. Show that 

T = {0} U {{7 CX:U C is countable} 
is a topology on X. 





Either-or topologies 

An either-or topology T on a set X is one that can be defined as the 
union of two distinct families Tx and T 2 of subsets of X. Thus a set U 
belongs to T if and only if it belongs to Tx or to T 2 . 

Problem 3.5 _ 

Let X = [—1,1] and let T = T jU T 2 , where 

Tx = {U C X: 0 i U) and T 2 = {U C X: (-1,1) C 17}. 

Which of the following sets belong to 77 

[0,1], [-1,1], {x : x G Q, |x| < 1}, (-1,0), (-1,1]. 


Worked problem 3.3 

Let X = [—1,1] and let T be the family of subsets of X defined in 
Problem 3.5. Show that T is a topology on X. 

Solution 

We must show that T satisfies (T1)-(T3). 

(Tl) The set 0 belongs to Tx and the set X belongs to T 2) so (Tl) is 
satisfied. 

(T2) Let Ui,U 2 G T and let U = U\ fl U 2 - We must show that U G T. 

First, suppose that at least one of the sets Ux and U 2 (say Ux) 
belongs to Tx- Then 0 ^ Ui, and so 0 ^ 17, so that U € T\ C T. 

The other possibility is that both U\ and U 2 belong to T 2 . Then 
(-1,1) C Ux and (-1,1) C U 2 . It follows that (-1,1) C U, so that 
UeT 2 QT. 

Thus (T2) is satisfied. 

(T3) Let (?7i: i € 1} be a family of sets in T and let U = |J i€/ U t . We must 
show that U €. T. 

First we suppose that, for each i G /, U t € Tx and so 0 ^ 17,. It 
follows that 0 ^ 17, so that U 6 Tx QT. 

The other possibility is that Uj G T 2 for some j G I, so that 
(—1,1) C Uj. It follows that (—1,1) C U. Hence U G T 2 CT. 

Thus (T3) is satisfied. 

Since (T1)-(T3) are satisfied, T is a topology on X. ■ 

Problem 3.6 _ 

Let X = !R and let T = Tx U T 2 , where 

Tx = {U C X : 0 i 17} and T 2 = {U C X : 0 G 17 and U c is finite}. 

(a) Which of the following sets belong to 77 

<Q, (—oo, 1) U (1,oo), {xGN:a:>10}, IR — TL. 

(b) Show that T is a topology on X. 
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Non-metrizable topologies 

We conclude this subsection by showing that at least two of the new 

topologies we have just seen are not metrizable — that is, they do not The concept of metrizability 

comprise the d-open sets for some metric d. Thus we have added to our was introduced in Section 1. 

collection of topological spaces that are not metric spaces. 


Worked problem 3.4 

Let X be a set containing at least two elements and let a G X. Show that 
the a-deleted-point topology T a on X is not metrizable. 

Solution 


Recall that U G T a if a £ U or 
if U = X. 


We suppose that T a is metrizable and obtain a contradiction. That is, we 
suppose that there exists a metric d on X such that T a = T(d) — in other 
words, such that the sets in T a are the d-open subsets of X. Thus, for any 
r > 0, the d-open ball B d (a,r) belongs to T a . 

Now let b G X with b ± a, and let r = |d(o, b). Then a G B d (a, r ) but 
b £ B d (a,r), and so B d (a, r) is a d-open set containing a but not equal 
to X. Thus, B d (a,r) belongs to T(d) but not to T a , contradicting the 
assumption that T a = T(d). 



Thus T a is not metrizable. 


Figure 3.1 


Problem 3.7 _ 

Let X be an infinite set and let T be the co-finite topology on X. Recall that U G T if U c is 

(a) Let Ui and U 2 be non-empty T-open subsets of X. Show that ^ nite or ^ U = 0 - 

l/i D U 2 ± 0. 

(b) By considering two open balls of small radii centred at distinct points 
of X , show that T is not metrizable. 


3.2 Subspaces 

You have seen that, for a metric space (X, d), any subset A C X can be Unit A2, Subsection 3.1. 

given a metric of its own, inherited from d; the resulting metric space 
(A,d A ) is known as a metric subspace of (X,d). 

There is a corresponding notion for a topological space (X,T). Let A be a 
subset of X. There is no metric to restrict from X to A, but there are 
open sets that can be restricted: if U is an open subset of X, then U fl A is 
a subset of A. So let us consider the sets U 0 A, for all U G T. 

For example, let X = {a, b, c, d} and A = {a, b}, and consider the topology 

T = {0, {c}, {a, c}, {b, c}, {a, b, c}, Y} You may like to check that T 

is a topology on X. 

on X. Taking the intersection of each of the sets in T with the set A, we 
obtain 

{0, 0, {a}, {b}, {a,b}, A} = {0, {a}, {6}, A}, 
which is a topology on A (in fact, the discrete topology). 

We now prove that the family of sets obtained in this way always gives a 
topology on A C X. 
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Theorem 3.1 

Let ( X , T) be a topological space and let A be a subset of X. Then 
the family 

T a = {U n A : U £ T} 
is a topology on A. 


Proof We must show that T A satisfies (T1)-(T3). 

(Tl) Since 0 € T and 0 fl A — 0, we have 0 £ T A . Since X eT and 
1 fl A = A, we have A eT a . Thus (Tl) is satisfied. 

(T2) Let Vi, V 2 £ T a and let V = Vi fl V 2 . We must show that V eT a . 

Since Vi, V 2 £ T A , there are sets Ui, U 2 £ T such that Vi = Ui fl A 
and V 2 = U 2 fl A. Then 

v = (J7i n A) n (u 2 n A) = (Ui n u 2 ) n A. 

Since Ui,U 2 £ T, we have Ui fl U 2 £ T and hence V £ T A . 

Thus (T2) is satisfied. 

(T3) Let {Vi: i £ 1} be a family of sets in T A and let V = (J i€/ V. We 
must show that V £ T A . 

From the definition of T A , for each i £ I there exists Ui £T such 
that Vi = Ui fl A. We now use the first of the Distributive Laws for 
families, in the special case where the second family consists of a 
single set: 

^ = U^ = lM n ^)= 

i€/ iei Kiel ) 

Since (J i€/ Ui belongs to T (by property (T3) for T), it follows that 

V ET A . 

Thus (T3) is satisfied. 

Since (T1)-(T3) are satisfied, 7 a is a topology on A. ■ 


Definition 

Let (X, T) be a topological space and let A be a subset of X. Then 
the family 

7a = {U n A : U £ T} 

is the subspace topology on A inherited from T, and the 
topological space (A,T a ) is a (topological) subspace of (X,T). 


Thus A is 74 -open even if it 
is not T-open. 


Theorem 2.6. 
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Problem 3.8 _ 

Let X = {a,b,c,d,e} and consider the topology on X given by 
T = {0, {a}, {a, b}, {a, c, d}, {a, b, e}, {a, b , c, d}, X}. 

Find the subspace topology on A = {a, b, c} inherited from T. 


You may assume that T 
topology on X. 


Remark 

For each of the examples in this subsection, there are several sets 
(including the set A) that are open for the subspace topology but not 
for the original topology. It is important to remember that this can 
happen when working with subspaces. 

We now look at some subspace topologies inherited from the deleted-point 
topologies. 

Worked problem 3.5 

Let % be the O-deleted-point topology on R. Determine the subspace 
topology on Z inherited from %. 

Solution 

The sets in % are all the subsets of R that do not contain 0, together 
with R. Taking the intersections of these sets with Z gives all the subsets 
of Z that do not contain 0, together with Z. So the subspace topology on 
Z is the O-deleted-point topology on Z. ■ 

Problem 3.9 _ 

Let T a be the a-deleted-point topology on an infinite set X and let .A be a 
subset of X that does not contain a. Determine the subspace topology 
on A inherited from T a . 
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4 Continuity for topological 
spaces 


After working through this section, you should be able to: 

► use the definition of continuity for topological spaces; 

► explain what is meant by a homeomorphism. 

Our original aim in introducing topological spaces was to obtain a general 
class of spaces for which a notion of continuity could be defined. In 
Section 1 we established the following definition of continuity for functions 
between topological spaces. 

Let ( X,T x ) and ( Y,T y ) be topological spaces. 

A function f:X —*• Y is continuous if / _1 (J7) € T x whenever 

C/€Ty. 

We also looked at some examples of continuous functions between sets 
with finitely many elements. 

We begin this section with some further examples of continuous functions. 
We then study the particular case of an invertible function / for which 
both / and its inverse are continuous, and establish some results that will 
be useful when we study the topology of surfaces in Block B. 

4.1 Examples of continuous functions 

In Unit A 2 you saw that the continuity of a function between metric 
spaces depends on which metrics are used for the domain and the 
codomain. Similarly, the continuity of a function between topological 
spaces depends on the topologies on the domain and the codomain. We 
begin this subsection with some simple examples of functions between sets, 
and investigate which topologies on the domain and the codomain make 
these functions continuous between the corresponding topological spaces. 

Our first example is the constant function which maps each element of the 
domain to the same point in the codomain. 


Definition 

Let X and Y be sets. Then /: X —► Y is a constant function if 
there exists c € Y such that f(x) = c for each x € X. 


We now show that a constant function from X to Y is continuous whatever 
topologies axe on X and Y. 



Figure 4.1 
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Theorem 4.1 

Let (X,T x ) and ( Y,T y ) be topological spaces, and let f:X —► Y be a 
constant function. Then / is (T x , 7V)-continuous. 


Proof Since / is a constant function, there exists c&Y such that 
f(x) = c for each x € X. Now let U € T Y . We must show that 
/ _1 (t/) € T x . We consider two cases. 

If c £ U, then / _ 1 ([7) = 0 , since there are no points of X that map to U. 

If c € U, then / _ 1 (C7) = X , since every point of X maps to c. 

Since both 0 and X belong to T x , it follows from the definition of 

continuity that / is continuous. ■ id ^ 

We now consider another simple function, the identity function, which fixes *• ** x 

each element of the domain. v - 

£•-- 1 - *+Z 


Figure 4.2 

The symbol id is used for the 
identity function on X, 
whatever set X it refers to. If 
we need to avoid ambiguity, 
we write id*. 


Definition 

Let X be a set. The identity function on X is the map id: X —► X 
defined by id(x) = x, for all x G X. 


The identity function is continuous only if the codomain topology is a 
subset of the domain topology, as we now show. 


Theorem 4.2 

Let T\ and T 2 be topologies on a set X. The identity function on X is 
(T 1 ,T 2 )-continuous if and only if % C T x . 


Proof We observe first that, for each subset U of X, id -1 (17) = U. It 
follows from the definition of continuity that id is (Tj, ^-continuous if and 
only if id _ 1 ([7) € Tx whenever U gT 2 — that is, if and only if U € Tx 
whenever U € T 2 . Thus, id is (T[, ^-continuous if and only if T 2 C Ty. ■ 

Worked problem 4.1 

Let X be a set, let T be the co-countable topology on X, and let T 2 be the Recall that U e T\ if U c is 
co-finite topology on X. Determine whether the identity function on X is countable or U = 0, and that 
(Tx , ^-continuous. g if U ° is finite or 

Solution 

Let U <ET 2 . 

If U = 0 , then U € T x . 

If U 7 ^ 0 , then U c is finite, and hence countable. Thus U 6 T\. 

It follows that T 2 C Tx, and so (by Theorem 4.2) the identity function on 
X is (T[,^-continuous. ■ 
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Problem 4.1 _ 

Let X = {a, b, c} and let 

T x = {0,{a},X}, T 2 = {0,X } and % = {0,{a},{a,b},X} 

be topologies on X. For which values of i and j in {1,2,3} is the identity 
function on X (%, T^-continuous? 


Our next function is the characteristic function of a set. 


Definition 

Let X be a set and let S be a subset of X. The characteristic 
function of S is the function \s '■ X —■> {0,1} defined by 

/ , / 1 if x € S, 

*s (x >=|o if i€ S'. 


We now show that, if we have the discrete topology on {0,1}, then the 
characteristic function of S C X is continuous precisely when S and S c 
both belong to the topology on X. 


Theorem 4.3 

Let (X,T x ) and (Y, Ty) be topological spaces, where Y = {0,1} and 
T Y is the discrete topology on Y, and let 5 be a subset of X. Then 
the characteristic function Xs'-X ^>Y is (T x , '2y)-continuous if and 
only if both S and S c belong to T x . 


Proof The discrete topology on Y = {0,1} is the collection of all the 
subsets of {0,1}: that is, T Y = {0, {0}, {1}, Y}. Now let U €T Y . We 
consider each of the four possibilities for Xs'iU)- We obtain: 

if 17 = {1}, 
if U = {0}, 

if u = y, 

ifU = 0. 

It follows from the definition of continuity that Xs i s continuous if and 
only if Xs 1 (U) £ Tx in each of these cases. We know that by definition 0 
and X belong to T x , and so / is continuous if and only if both S and S c 
belong to T x . ■ 

In the following problems, we ask you to show that changing the topology 
on Y changes the conditions under which the characteristic function is 
continuous. 



You may assume that T\, T 2 
and 73 are topologies on X. 



Figure 4.3 
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Problem 4.2 _ 

Let (X,Tx) and ( Y,T y ) be topological spaces, where Y = {0,1} and 
7y = { 0 , {1}, Y }. Let S be any subset of X. Show that the characteristic 
function Xs '■ X " Y is (7x> 7y)-continuous if and only if 5 G T x - 

Problem 4.3 _ 

Let Y = {0,1}. Give an example of a topological space (X, T x ), a subset S 
of X, and two topologies T and T 2 on Y, such that the characteristic 
function Xs* Y is (7x> ^-continuous but not (Tx, ^-continuous. 


We conclude this subsection with three straightforward and useful results 
concerning the continuity of functions between topological spaces, the first 
two of which mirror equivalent results for real functions. 

The first result states that the composite of two continuous functions 
between topological spaces is also continuous. The proof is particularly 
simple, illustrating that many familiar theorems for real functions can 
actually be proved more easily in the general setting of topological spaces. 


Theorem 4.4 Composition Rule for continuous functions 

Let (X,T x ), (Y,T y ) and ( Z,T z ) be topological spaces. Let f:X^Y 
be (T x , T Y )-continuous and let g:Y —► Z be (7y,7z)-continuous. 
Then the composed function g o /: X —► Z is (T x , Tz)-continuous. 


Proof Let U 6 T z . We must show that (g o f ) 1 (U) G T x . 

By definition, ( g o /) - 1 (t/) is the set of all x G X such that (g o f)(x) G U. 
Now, ( g o f)(x) G U if and only if f(x) G g~ l {U), and this is so if and only 
if x € f-'ig-'iU)). Thus, 

(. gof)-\u) = r\g-\u )). 

Since g is continuous, g^ l (U) G T Y . 

Since / is continuous, f~ 1 (g~ 1 (U)) G T x . 

Thus g o f is continuous. ■ 

Next, we show that the continuity of a function f:X—>Y carries over 
when the domain is replaced by a subset A of X with the subspace 
topology. 


Theorem 4.5 Restriction Rule for continuous functions 

Let ( X,T x ) and (Y,T y ) be topological spaces and let f:X —> Y be 
(7x,7y)-continuous. Let A be a subset of X and let Ta be the 
subspace topology inherited from T x . Then /\a : A —► Y is 
(Ta, 7y)-continuous. 


You saw earlier that T Y is a 
topology on Y. 


Recall that 

(9°f)(x) =»(/(*))■ 


Recall that /| a denotes the 
restriction of / to the set A: 
f\A(x) = f(x), for each 
x € A. 
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Proof Let U € 7y. We must show that f\ A {U) € 7k- 
Now, 

/Ix(^) = {x€A: f\ A (x) eU} = {xeA: f(x) € t/} 

= A n {x € X : /(*) € U} = A n /- 1 (17). 

Since / is (Tx, 7V)-continuous, we know that f~ l (U) € T x . So, by the 
definition of the subspace topology T A , we have A fl / -1 ([/) € 7k, and 
hence /^(t/) € T A . 

Thus, f\ A : A —> y is (7k, 7y)-continuous. ■ 

Finally, suppose that the values taken by a function f:X —>Y are 
contained in a subset B of Y. In this case, we would expect continuity to 
carry over when the codomain is replaced by B, with the subspace 
topology. This is indeed the case. 


Theorem 4.6 

Let (A, Tx) and ( Y,T y ) be topological spaces and let f:X —> Y be a 
(7x, T Y )-continuous function. Let Bbea subset of Y such that 
f(X) C B and let 7b be the subspace topology on B inherited from 
7y. Then f:X—yBis (73f, 7^)-continuous. 


Problem 4.4 _ 

Prove Theorem 4.6. 


4.2 Homeomorphisms 

This subsection is concerned with an important class of continuous 
functions — those whose inverse functions are also continuous. 

For a function f:X —>Y to have an inverse function f~ 1% .Y —> X, we 
require that / is onto (so that f~ 1 is defined on the whole of Y) and 
one-one (so that takes exactly one value in X for each y 6 Y). A 

function with both these properties is called a bijection. 


Definition 

A function /: X —► Y is a bijection if / is both: 

one-one: f(xi) = f(x 2 ) implies that x x = x 2 , for all Xi,x 2 € X\ 

onto: f(X) = Y. 

In this case we also say that / is bijective. 


Remark 

If /: X —► Y is a bijection then so is the inverse function f -1 :Y —> X. 



p q r 

Y 

Figure 4.5 

A one-one function is also 
called an injection. 

An onto function is also 
called a surjection. 

You are asked to show this in 
the exercises for this unit. 
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Problem 4.5 -—— 

Which of the following functions axe bijective? For each bijective function, 
determine the inverse function. 

(a) /: !R —> [ 0 , oo), f(x) = x 2 

(b) /: [ 0 , oo) —> R, /(*) = l/(» + l)_ 

(c) /: R —► R, f(x) = 2 + 3x 


Remark 

You should distinguish carefully between the inverse function 
/ _1 : Y —y X (which is defined only when / is a bijection) and the 
inverse image / - 1 (C/) of a subset U of the codomain of any function. 
Although the ambiguity of notation is unfortunate, it is usually clear 
from the context what is meant. 

We now look at the class of continuous bijections whose inverses are also 
continuous. 


Definition 

A homeomorphism between two topological spaces (X,T x ) and 
(Y, T Y ) is a bijection /: X —► Y such that / is (T x , 7y)-continuous 
and / -1 is (T Y , 73c)-continuous. 

Two topological spaces (X, T x ) and (Y,7y) are homeomorphic if 
there is a homeomorphism between them. 


A /lomeomorphism in 
topology is the equivalent of 
an isomorphism in algebra. It 
is not equivalent to a 
homomorphism, which need 
not be a bijection. 


Worked problem 4.2 

Let a, b € R with a < b, and consider the function f : (0,1) —> (a, b) defined 

by 

f(x) = a + (b — a)x. 

Show that / is a homeomorphism between (0,1) and (a, b ), each with the 
subspace topology inherited from the Euclidean topology. 

Solution 

We begin by checking that / is a bijection. 

First we note that / is clearly a mapping from (0,1) to (a, b). 

Next, we show that / is one-one: 

f(x i) = f(x 2 ) =>a + (b- a)x x =a + (b- a)x 2 
=>• (b — a)x i = (b- a)x 2 
=$• Xi = x 2 . 

We now show that / is onto. Let y € (a, b). Then 
f(x) = y <*=> a + (b - a)x = y 

x = (y — a)/(b — a). 

Since 0 <y — a <b — a, it follows that (y — a)/ (6 — a) G (0,1). 

Thus, y = f((y - a)/(b - a)), and so / is onto. 

Since / is both one-one and onto, it is a bijection. 




The inverse function / h (a, b) —> (0,1) is a bijection defined by 
/"%) = (y — a )/(b — a). 

The functions x i-» a + (b - a)x and y (y — a)/(b - a) are basic 
continuous functions on IR with respect to the Euclidean distance function. 
Thus they are continuous with respect to the Euclidean topology on IR. 
Hence, by Theorems 4.5 and 4.6, / and f~ 1 are continuous with respect to 
the subspace topologies on (0,1) and (a, b ) inherited from the Euclidean 
topology on IR. 

Therefore / is a homeomorphism between (0,1) and (a, b). ■ 

The next problem exhibits a homeomorphism between a circle and an 
ellipse. 

Problem 4.6 _ 

Let (C, T c ) be the unit circle C — {(x,y):x 2 + y 2 = 1} with the subspace 
topology inherited from the Euclidean topology on IR 2 . Let 0 < a < b and 
let ( E,T e ) be the ellipse E = {( x,y ): (x/a) 2 + (y/b) 2 = 1} with the 
subspace topology inherited from the Euclidean topology on IR 2 . 

Show that the function f:C —> E, defined by f(x,y) = (ax,by), is a 
homeomorphism between ( C,T c ) and (E, T E ). 


The definition of continuity for topological spaces gives the following useful 
characterization of a homeomorphism. 


Another definition of homeomorphism 

Let /: X —► Y be a bijection. Then / is a homeomorphism between 
(X,T x ) and (Y,T y ) if: 

► for each U G T Y , f-^U) G T x ; 

► for each V G T x , f(V) G T Y . 


Remarks 

(i) The first condition is a straightforward use of the definition of 
continuity. The second condition derives from the continuity of 
/ _1 : Y —* X, which tells us that (/ _ 1 )~ 1 (V) G T Y whenever V e T x . 
Now y G (f~ l )~ l (V), the inverse image set of V under the function 
/ -1 , if and only if f~ 1 (y) G V and, since / is a bijection, this is true if 
and only if y G /(V). Hence we can replace (/ - 1 ) - 1 (V) by f(V) to 
give us the second condition. 

(ii) This alternative definition tells us that a homeomorphism between 
two topological spaces (X,T x ) and (Y,T y ) exists if and only if there 
is a one-one correspondence between the sets in T x and the sets 

in 7y. We say that (X,T x ) and (Y,T y ) are topologically equivalent. 
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You may have come across the expression: a topologist is someone who 
doesn’t know the difference between a doughnut and a teacup. The reason 
for this remark is that these two figures are sets of points in Euclidean 
space that can be transformed into each other by homeomorphisms, and so 
are topologically equivalent. 


/ 



r 1 


Figure 4.6 

Let us now see how we can make use of this alternative definition. 

Worked problem 4.3 

Let X = {a,b,c}, Y = {p,q,r}, and let 

T x = {0, {a}, {a, b},X}, T Y = {0, {«?}, {q, r}, Y}. 

Show that (X,T x ) and (Y,Ty) are homeomorphic. 

Solution 

We must find a bijection from X to Y that gives a one-one correspondence 
between the sets in T x and the sets in Ty. 

We define /: X -> Y by /(a) = q , f(b) = r and /(c) = p. This is a 
bijection, and gives a one-one correspondence between the open sets as 


shown. 






r x 

0 

w 

{a, 6} 

X 



I 

I 

I 

X 


Ty 

0 

M 


Y 

■ 


Problem 4.7 - 

Let X = {a,b,c},Y — {p,q,r}, and let 

T x = {0, {a}, {&}, {a, b }, X}, Ty — {0, {p}, {r}, {p, r}, Y}. 
Show that (X,T x ) and (Y, Ty) are homeomorphic. 


We conclude this section with two results that generalize the Restriction 
and Composition Rules from continuous functions to homeomorphisms. In 
each case, we first need a corresponding result for bijections. 

First, we prove the Restriction Rule for bijections. 

Theorem 4.7 Restriction Rule for bijections 

Let /:X ->7bea bijection. Let A be a subset of X and let 
/(A) = B. Then f\ A : A —* B is a bijection. 


This idea of transforming 
figures one into another is 
illustrated on the DVD and is 
explored further in Block B. 


You saw earlier that T x and 
Ty define topologies on X 
and Y, respectively. 


You may assume that T x and 
Ty are topologies on X 
and Y, respectively. 




Proof By the definition of B, f maps A onto B. Also / is one-one, since 
it is a bijection. Therefore f\ A is a bijection from A to B. ■ 

We can now prove the Restriction Rule for homeomorphisms. 


Theorem 4.8 Restriction Rule for homeomorphisms 

Let f:X —> Y be a homeomorphism between (X, T x ) and ( Y,T y ). Let 
A be a subset of X and let f(A) = B. If T A and T B are the subspace 
topologies inherited from T x and T Y , respectively, then f\ A : A —► B is 
a homeomorphism between ( A,T a ) and ( B,T b ). 


Proof Since / is a homeomorphism, it is a bijection. Therefore, by 
Theorem 4.7, f\ A : A —> B is a bijection. 

Since / is a homeomorphism between (X,T x ) and (Y, T Y ), f is 
(7^, ^-continuous. Hence, by Theorems 4.5 and 4.6, f\ A : A —> B is 
(Ta, T^j-continuous. Similarly, f\fj: B -► A is (T B , ^-continuous. 

Hence f\ A - A —> B is a homeomorphism between ( A,T a ) and ( B,T b ). ■ 



Figure 4.7 


To generalize the Composition Rule to homeomorphisms, we first need the 
Composition Rule for bijections. 


Theorem 4.9 Composition Rule for bijections 

Let f:X—>Y and g:Y —* Z be bijections. Then g o f is a bijection 
from X to Z. 


Proof We first show that g o / is one-one. 

Suppose that {g o f)(x j) = (g o f)(x 2 ): that is, g(f(x i)) = g{f(x 2 )). Since 
g is one-one, f(x i) = f(x 2 ). Then, since / is one-one, x x = x 2 . Thus go f 
is one-one. 

We next show that g o / is onto. 

Since / and g are both onto, f(X) = Y and g(Y) = Z. So, 

(g o f)(X) = g(f(X)) = g(Y) = Z. Thus g o f is onto. 

Thus g o f is a bijection. ■ 

We can now prove the Composition Rule for homeomorphisms. 


Theorem 4.10 Composition Rule for homeomorphisms 

Let f:X —► Y be a homeomorphism between (X,T x ) and (Y,T y ) and 
let g : Y —> Z be a homeomorphism between (Y,T y ) and ( Z,T z ). 

Then g o f is a homeomorphism between (X, T x ) and (Z, T z ). 


Proof Since / and g are homeomorphisms, they are bijections. It follows 
from Theorem 4.9 that g o / is a bijection. 

Since / and g are homeomorphisms, /, g, / -1 and g~ l are all continuous. 
Therefore, by Theorem 4.4, g o / is (T x ,T^)-continuous and 
(d 0 /) -1 = / -1 0 5 _1 is ( T z , 7x)-continuous. 

Thus g o / is a homeomorphism between (X , T x ) and (Z,T z ). U 
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5 Bases 

After working through this section, you should be able to: 

► explain and use the concept of a base for a topology; 

► explain and use the product topology. 


For metric spaces, we began our study of open sets by considering a special 
class of such sets — the open balls. In fact, as we shall see, every open set 
in a metric space can be expressed as the union of a family of open balls. 
Thus, the open balls may be considered as the ‘building blocks’ of a metric 
space. For topological spaces in general, a collection of open sets with this 
property is known as a base for the topology. In this section, we look at 
some simple examples of bases and show how the idea of a base can be 
used to construct a topology on a set. We shall also see how bases can be 
used to construct topologies on product sets. 

5.1 Examples of bases 

We begin this subsection by defining a base for a topology. 

Definition 

Let ( X , T) be a topological space. A collection B of subsets of A is a 
base for the topology T if: 

(Bl) BCT- 

(B2) each open set U eT is the union of a family of sets in B. 

If we add open sets to a base, we still have a base, as we now ask you to 
prove. 

Problem 5.1 -- 

Let ( X , T) be a topological space. Let B be a base for T and let 
B C C C T. Show that C is a base for T. 


We now prove that the open balls of a metric space form a base for that 
space. 


Theorem 5.1 

Let d be a metric on a set X. Then the set of d-open balls is a base 
for the topology T(d). 


Recall that T (d) is the family 
of all the d-open subsets of X. 
We observed in Section 1 that 
any metric space ( X , d) gives 
rise to a topological space 
(A,T(d)). 






39 


Proof We must show that (Bl) and (B2) are satisfied. 

(Bl) Each d-open ball is a d-open set, and therefore belongs to T(d). 

Thus (Bl) is satisfied. 

(B2) Let U G T(d). We must show that U can be written as a union of 
d-open balls. To do this, we use the definition of an open set in 
a metric space: this tells us that, for each u G U, there exists a 
d-open ball B d (u, r ) such that u G B d (u, r ) C U. Let us write this 
ball as B(u). Since u G B(u) for each u G U, it follows that 

U C |J B(u). 

U eu 

Moreover, since B(u) C U for each u G U, we may conclude that 

U B(u) C U. 
ueu 

Combining these results, we have 

U= U B(u). 

u€U 

Thus (B2) is satisfied. 

Since (Bl) and (B2) are satisfied, the d-open balls form a base for the 
topology T(d). ■ 

Remark 

Theorem 5.1 tells us, for example, that the open intervals form a base 
for the Euclidean topology on IR and that the open discs form a base 
for the Euclidean topology on IR 2 . 

There can be many different bases for the same topology. We have just 
remarked that the open discs form a base for the Euclidean topology 
on IR 2 . We now ask you to show that the open squares also form a base for 
the Euclidean topology on IR 2 . 

Problem 5.2 _ 

Show that the family of open squares in IR 2 is a base for the Euclidean 
topology on IR 2 . 

Hint In the Euclidean topology on IR 2 , the open ball B( u) of radius r(u) 
centred at a point u contains the open square S(u) of side length r(u) also 
centred at u (see Figure 5.1). 


Bases may be finite, countably infinite or uncountable. For example, if a 
topology T is finite then, by definition, a base for T must be finite. The 
open intervals form an uncountable base for the Euclidean topology on IR, 
as do the open discs and open squares for the Euclidean topology on IR 2 . 
The next worked problem provides an example of a countably infinite base. 

Worked problem 5.1 

Show that the family of open intervals with rational endpoints is a base for 
the Euclidean topology on IR. 


Unit A2, Section 4. 

Remember that the radius r 
of B(u) depends on u. 


You met the idea of an open 
rectangle in Unit A2, 

Section 4. It is a set of the 
form (a, b) x (c, d). An open 
square is an open rectangle 
(a, b ) x (c, d) with 
b - a = d - c. 


B( u) 


S( u) 


r(u) 


r(u) 


Figure 5.1 
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Solution 

We must show that (Bl) and (B2) are satisfied. 

(Bl) Each open interval with rational endpoints is open with respect to 
the Euclidean metric on R, and therefore belongs to the Euclidean 
topology on R. Thus (Bl) is satisfied. 

(B2) Let U be open with respect to the Euclidean metric on R. We must 
show that U can be written as the union of open intervals with 
rational endpoints. 

We know, from the definition of an open set in a metric space, that 
each point a E U is the centre of an open ball (an open interval, in 
this context) entirely contained in U. Let this interval be 
(a — x, a + x), where x > 0. 

Now the rational numbers have the property that, between any two 
real numbers y and 2 with y < 2 , there is a rational number r with 
y <r < z. It follows that there are a rational number r a such that 
a — x < r a < a and a rational number s a such that a < s a < a + x. 

For each a EU, let I a be the open interval (r a ,s a ). Then, since 
a E I a , 

UC\JL, 

a€U 

and, since I a C (a — x, a + a:) C U, for each a EU, 

L ihQU. 

aeu 

Combining these, we have 

u=\Ji a . 

aeu 

Thus (B2) is satisfied. 

Since (Bl) and (B2) are satisfied, the family of open intervals with rational 
endpoints forms a base for the Euclidean topology on R. ■ 

Let us now identify a base for each of the either-or topologies that we 
considered in Section 3. 

Worked problem 5.2 

Let X = R and let T = T\ U where 

Tx = {U C X : 0 i U} and = {U C W : 0 G U and U c is finite}. 
Show that 

B = {{x} : x G X, x ± 0} U T 2 
is a base for T. 

Solution 

We must show that (Bl) and (B2) are satisfied. 

(Bl) If x E X and i^O, then {x} E C T. Also, T 2 C T. 

Thus (Bl) is satisfied. 


This is known as the density 
property of the rational 
numbers with respect to the 
real numbers. 


You showed in Problem 3.6 
that T is a topology on R. 



(B2) Let U G T. We must show that U can be written as a union of sets 
in 3. 

UUefi, we can write 

u= UW. 

xeu 

Since 0 £U, {a;} G 3 for each x G U. 

UU G J ~2 > then U G 3, and so there is nothing to show. 

Thus (B2) is satisfied. 

Since (Bl) and (B2) are satisfied, 3 is a base for T. ■ 

Problem 5.3 _ 

Let X = [—1,1] and let T = T\ U P 2 i where 

Pi = {U C X: 0 i U} and P 2 fc* {U C X: (-1,1) C U}. 

Show that 

3 = {{x} :x€X,x^0}U {(-1,1)} 
is a base for T. 


We conclude this subsection by showing that, given a base for a topology 
on a set X, the construction of a corresponding base for the subspace 
topology on a subset A of X is what we would expect: we take the 
intersection of each set of the base with A. 


Theorem 5.2 

Let ( X,T ) be a topological space, let ( A,T a ) be a subspace of this 
space and let 3 be a base for T. Then 
B a = {B n A : B G 3} 

is a base for T A . 


Proof We show that (Bl) and (B2) are satisfied. 

(Bl) It follows from the definitions of 3 and T A that B A CT A , and so 
(Bl) is satisfied. 

(B2) Let U eT a . We must show that U can be written as the union of 
a family of sets in B A . 

First we note that there exists V G T such that U = V D A. Since 
B is a base for T, there is a family of sets {Bi : i G 1} in 3 such that 

V = \JB„ 

iei 

Thus, by the first Distributive Law for families of sets, 

u = vnA=(\jB l )nA = \J(B i nA), 

\iei / iei 

so that U is a union of sets from B A . 

Thus (B2) is satisfied. 

Since (Bl) and (B2) are satisfied, B A is a base for 7^. ■ 


We showed in Worked 
problem 3.3 that T is a 
topology on X. 


Theorem 2.6. 
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Earlier in this subsection we saw that the open intervals in IR form a base 
for the Euclidean topology on IR. It follows from Theorem 5.2 that the 

open intervals in ( 0 , oo) form a base for the subspace topology on ( 0 , op)_ 

inherited from the Euclidean topology on IR. 

5.2 Bases and continuity 

Bases can sometimes be used to simplify the checking of continuity. Up to 
now, when proving continuity, we have had to consider all the open sets in 
the codomain topology. We now show that we need consider only the open 
sets in a base for the codomain topology. 


Theorem 5.3 

Let (X,T x ) and (Y,T y ) be topological spaces and let B be a base 
for Ty. A function /: X —► Y is (73f,7V)-continuous if f~ l (B) G T x 
whenever B G B. 


Proof Suppose that f _1 (B) E T x whenever B E B. By the definition of 
continuity, we must show that / -1 ([/) € T x whenever U E Ty. 

To do this, we take U eT y and use (B2) to write 

U = \JB„ 

iei 

where Bi G B for each i E I. Using the Inverse Mapping Rule for functions 
of unions, we obtain 

/->([?)=/-■ (ur) = U/-(*)• 

We know that f^ 1 (B i ) G T x , for each i G I. So, by (T3), 

r l (u) = \jr\B i )eT x . 

i€l 

Thus, / is (73c,7V)-continuous. ■ 

Worked problem 5.3 

Let T be the subspace topology on (0, oo) inherited from the Euclidean 
topology on IR and let B denote the base for T consisting of all the open 
intervals in (0, oo). Use Theorem 5.3 to show that the following function is 
(T, T)-continuous: 

f: ( 0 , oo) —► ( 0 , oo) given by f(x ) = 1 /x. 

Solution 

Let (a,b) G B. We must show that / _ 1 ((a, b)) G T. 

Now, for any y G (a, b), / -1 ({y}) = {1 /y}, and hence, since / is a 
decreasing function, 

f-\(a,b)) = (1/5,1/a) GT. 

It follows from Theorem 5.3 that / is (T, T)-continuous. ■ 


Theorem 2.7. 





Problem 5.4 


Let T be the subspace topology on (0, oo) inherited from the Euclidean 
topology on IR and let B denote the base for T consisting of all the open 
intervals in (0, oo). Use Theorem 5.3 to show that the following function is 
(T, T)-continuous: 

/: (0, oo) —> (0, oo) given by f(x) = x 2 . 


5.3 Constructing topologies 

Earlier in this section, we took some topologies and tried to find bases for 
these. We now look at the converse problem — can we use the idea of a 
base to construct a topology on a set? 

If B is a base for a topology T on a set X, then (by definition) each U € T 
is the union of a family of sets in B. Conversely (since each set of B is in 
T), every union of sets in B is in T. Thus, it is tempting to suppose that 
any family B of subsets of a set X defines a topology on X, consisting of 
all unions of families of sets in B. However, this is not so, for two reasons: 

► it may be impossible to express X as a union of sets in B; 

► the intersection of two sets in B may not be a union of sets in B. 

But if B does not fail on either of these counts, then the unions of families 
of sets of B do form a topology on X. We now prove t his . 


Theorem 5.4 

Let X be a set and let B be a family of subsets of X satisfying: 

(B3)X = Ub £B £; 

(B4) if Bi,B 2 G B then B 1 nB 2 e B. 

Let T be the family of all unions of families of sets in B: 

T = < (J Bt : {Bi: i G 1} is a family of sets in B 

Ue/ 

Then T .is a topology on X, and B is a base for T. 


Remarks 

(i) By a ‘family of sets in B\ we mean a subfamily of B — that is, a 
family of sets each of which individually belongs to B. 

(ii) As we shall see, the reason for (B3) is to ensure that T satisfies (Tl) 
and the reason for (B4) is to ensure that T satisfies (T2). The way in 
which T is defined then ensures that T satisfies (T3). 



44 


Proof We prove first that T is a topology on X. 

(Tl) The empty set 0 is the union of an empty collection of sets in B and 
thus belongs to T. Also, (B3) guarantees that X G T. Thus (Tl) 
is satisfied. 


(T2) Let Ui,U 2 G T and let U = U 1 n U 2 \ we must show that U G T. 

From the definition of T, there are families {Bi: i G 1} and 
{Bj : j € J} of sets in B such that 

Ur = {jBi and C/ 2 = (J B r 
i€l j€J 


Hence, using the first Distributive Law for families of sets, 



U (Bi^Bj). 

i€l,j€J 


Since, by (B4), each Bi n Bj € B, U is a union of sets from B, and 
so U G T. 


Theorem 2.6. 


Thus (T2) is satisfied. 

(T3) Let {Ui: i G 1} be a collection of sets in T and let U = (Jig/ Ui. We 
must show that U G T. 


For each i € I, there is a family of sets in B whose union is Ui. 

The collection of all these families is itself a family of sets in B, whose 
union is the set U , and thus U belongs to T. 

Thus (T3) is satisfied. 

Since (T1)-(T3) are satisfied, T is a topology on X. 

From the definition of T, (BI) and (B2) are clearly satisfied, and so B is a 
base for T. ■ 


Theorem 5.4 provides a useful method for constructing topologies, since it 
is often much simpler to find a collection of sets satisfying (B3) and (B4) 
than it is to find a collection of sets satisfying (T1)-(T3). The following 
worked problem shows how we can use Theorem 5.4 to construct an 
alternative topology on IR. 

Worked problem 5.4 

Let B = {0} U {[a, b]: a, b G Z and a < 6}. 

Show that B is a base for a topology T on IR, and define T. 

Solution 

We show that (B3) and (B4) are satisfied. 

(B3) Each set in B is a subset of R, so Usee -BCR. Also 
R = (J [—n, n] C (J B. 

n£N BeB 

Hence R = Usge B. 
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(B4) Let B x = [a, 6 ] and B 2 = [c, d] belong to B. We can assume, without 
loss of generality, that a < c. We must show that B x fl B 2 € B. 

If b < c, then B x n B 2 = 0. 

If b = c, then Bi fl B 2 = { 6 } = [ 6 , 6 ]. 

If b> c, then (since a < c) B x fl B 2 = [c, e], where e = min{6, d}. 

So, in each case, B x fl B 2 6 B. 

Since (B3) and (B4) are satisfied, it follows from Theorem 5.4 that B is a 
base for a topology on IR, given by 

T = | [J Bi: {Bi: i € /} is a family of sets in B j . ■ 

The topology that we have just constructed on IR is certainly different from 
the Euclidean topology on IR, since it contains closed intervals and these do 
not belong to the Euclidean topology on IR. 

The next problem shows how Theorem 5.4 can be used to construct a 
topology on a set with finitely many elements. 

Problem 5.5 _ 

Let X = {a, b, c} and let B = { 0 , {a}, {c}, {a, 6 }}. 

Show that B is a base for a topology T on X , and list all the sets in T. 


5.4 The product topology 

In this subsection we show how Theorem 5.4 can be used to construct a 
topology on the product of two sets. 

In Unit A2 you saw that, given two metric spaces (Xi,^) and (X 2 , d 2 ), 
there are several different ways in which the metrics d x and d 2 can be 
combined to form a metric on the product set X x x X 2 . Moreover, as we 
discovered at the end of Subsection 4.1 of Unit A2, each of the ways we 
described gives rise to the same open sets — that is, to the same product 
topology. 

Thus, suppose that we have two topological spaces {X x ,T x ) and (X 2 ,T 2 ). It 
seems reasonable to hope that we can form a topology T on X x x X 2 from 
T x and T 2 . Unfortunately, T cannot be defined simply as the collection of 
sets of the form U x x U 2 , where U x € T x and U 2 € T 2 , since the unions of 
such sets are not usually of this form. For example, suppose that we wish 
to form a topology on IR 2 = IR x IR using the Euclidean topology on IR. We 
know that the open intervals all belong to the Euclidean topology on IR. 
Taking the product of two open intervals, we obtain an open rectangle. 
When we take the union of two open rectangles, however, we do not 
usually obtain an open rectangle. 

We have, however, seen that the family of open squares forms a base for 
the Euclidean topology on IR 2 . Since the family of open rectangles 
contains the open squares as a subfamily, the open rectangles also form a 
base for the Euclidean topology. We now show that the family of products 
of sets in the topologies on two sets always gives a base for a topology on 
the product set. 



Figure 5.2 Possible unions of 
two open rectangles 

See Problem 5.2. 

See Problem 5.1. 
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Theorem 5.5 

Let ( Xi,Ti ) and (X 2 ,T 2 ) be topological spaces. Then the family 
B = {U 1 xU 2 :U 1 e Ti, U 2 G T 2 } 
is a base for a topology on X = Xi x X 2 . 


Proof We show that B has properties (B3) and (B4); the result then 
follows from Theorem 5.4. 

(B3) For each Ui G T x and U 2 G T 2 , U x x U 2 C X x x X 2 — X, so that 

(Jscx. 

see 

Furthermore, since X x € T\ and X 2 G T 2 , it follows that 
X = Xi x X 2 G B, so that 

XQ U B - 

Bee 

Thus 

X={JB 

Bee 

and so (B3) is satisfied. 

(B4) Let A, B G B and let C = A fl B. We must show that C G B. 

By the definition of B , there are sets Ui,Vi G T x and U 2 , V 2 G T 2 
such that 

A = U 1 xU 2 and B = V x x V 2 . 

Then, by the Distributive Law of intersections over products, 

C = (UiX u 2 ) n (Fl X v 2 ) = ( u x n Vi) x ( u 2 n v 2 ). 

Since U x fl Vi € T x and U 2 fl V 2 G T 2 , it follows that C G B. 

Thus (B4) is satisfied. ■ 

The topology obtained in this way is called the product topology. By 
adding one space at a time, we can build up the corresponding result for 
any finite number of spaces. This leads to the natural definition of the 
product topology on X x x X 2 x ■ ■ ■ x X n . 


Definition 

Let (X x , 7i), (X 2 , T 2 ),..., (X n , T n ) be topological spaces. The 
product topology on X x x X 2 x • ■ • x X n is the topology with base 

B = {U 1 xU 2 x---xU n :U 1 eT 1 ,U 2 eT 2 ,...,U n € T n }. 

We conclude this section by looking at functions defined on product spaces. 

Recall, from Unit A2, that, given two sets X x and X 2 and the product set 
X = X x x X 2 , the projection functions p x :X —> X x and p 2 :X —> X 2 are 
given by p\(x x ,x 2 ) = x x and p 2 (x x ,x 2 ) = x 2 . We saw that these functions 
are continuous in the context of metric spaces. They are also continuous in 
the more general context of topological spaces. 


Theorem 2.9. 


Unit A2, Theorem 3.6. 





Theorem 5.6 

Let {X x ,T x ) and (X 2 ,T 2 ) be topological spaces and let T be the 
product topology on X x x X 2 . Then the projection functions 

Pl :X x xX 2 ^ X x and p 2 : X x x X 2 -* X 2 
are respectively (T, ^-continuous and (T, ^-continuous. 


Proof We prove that p x is (T,Ti)-continuous; the proof for p 2 is 
essentially the same. 

Let U G T x . We must show that p x l (U) G T. Now 
p~\U) = {(x 1; x 2 ) :x x eU} = UxX 2 . 

Since U G T x and X 2 G T 2 , it follows that U x X 2 G T; that is, p x x {U) G T. 
Thus, pi is (T,Ti)-continuous. ■ 

We saw in Unit A2 that we can use projection functions to help prove the 
continuity of functions between metric spaces when the domain is a 
product set. We can generalize this technique to topological spaces. It 
relies on the following generalization of Theorem 3.7 of Unit A2. 


Theorem 5.7 

Let ( Y,T y ), (X x ,T x ) and (X 2 ,T 2 ) be topological spaces and let T be 
the product topology on X x x X 2 . Then a function f:Y —> X x x X 2 is 
(7y, T)-continuous if and only if p x o /: Y —> X x is (T Y , T x )-continuous 
and p 2 o f:Y —> X 2 is (T Y , 7^)-continuous. 


Problem 5.6 _ 

Prove Theorem 5.7. 

Hint Use Theorem 5.3. 


As in the case of metric spaces, Theorems 5.6 and 5.7 can be generalized to 
products of n sets. 
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6 Comparing topologies 

After working through this section, you should be able to: 

► explain what it means for one topology to be finer or coarser 
than another; 

► explain what are meant by topologically equivalent metrics; 

► show that certain metrics are topologically equivalent. 


In this section we shall see how we can compare topologies and metrics. In 
Subsection 6.1, we look at some of the consequences of having fewer (or 
more) open sets in a topology. In Subsection 6.2, we develop a simple 
technique that can be used to show that two metrics are equivalent, 
topologically speaking. 

6.1 Comparable topologies on a set 

You have seen that many different topologies can be defined on the same 
set. Given two topologies T\ and T 2 on a set X, it may be that every set in 
Ti belongs to T 2 — that is, T\ C T 2 . For example, this is the case when 
X = {a, ft, c}, Ti = {0, {a, ft}, X} and T 2 = (0, {ft}, {a, ft}, {ft, c}, X}. In 
contrast, there may be sets in 7} that are not in T 2 , and sets in T 2 that are 
not in Ti — that is, neither 7} nor T 2 is a subset of the other. For 
example, this is the case when X = {a, 6, c}, 7{ = {0, {a}, {6}, {a, ft}, X} 
and % = {0, {ft}, {c}, {ft, c}, X}. We need some terminology to describe 
these possibilities. 


Definition 

Let Ti and T 2 be topologies on a set X. 

If T\ Q %. or T 2 C Ti, then 7} and T 2 are comparable topologies. 
Otherwise they are not comparable. 

If 7} and T 2 are comparable with 7{ C T 2 , then T 2 is finer than 7} 
and 7} is coarser than T 2 . 


Remarks 

(i) To understand why we use the terms finer and coarser in this context, 
we liken a topology to a fishing net. The open sets are analogous to 
the holes of the net — the more open sets there are, the finer the 
topology. For example, in Figure 6.1, T 2 is a finer topology than 7}. 

(ii) The term larger is sometimes used instead of finer, and smaller 
instead of coarser. 

(iii) Every topology on a set is a subset of the discrete topology on that 
set. Hence the discrete topology is comparable with every other 
topology on the set, and is finer than every other topology. 
Analogously, the indiscrete topology on a set is a subset of every 
other topology on that set. Hence the indiscrete topology is 
comparable with every other topology on the set, and is coarser than 
every other topology. The discrete topology is the finest, and the 
indiscrete the coarsest, topology on a set. 



71 Ti 

Figure 6.1 
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Problem 6.1 __ 

Let X = {a,b,c}, and let 

T 1 = {0,{b},X} i T 2 = {0,{a},{b},{a,b},X}, % = {0,{a},X} 

be topologies on X. Which pairs of these topologies are comparable? For 
those pairs that are comparable, which topology is the finer of the pair? 


In Theorem 4.2 we showed that, if T and T 2 axe two topologies on a set X, 
then the identity function on X is (7^, ^-continuous if and only if 
T 2 C T x . We can now rewrite this result as follows. 


Theorem 6.1 

Let Ti and T 2 be topologies on a set X. The identity function on X is 
(7J, ^-continuous if and only if Ti is finer than T 2 . 


Problem 6.2 _ 

Let X = {a, 6 , c} and let 

T 1 = {0,{b},X}, T 2 = {0,{a},{b},{a,b},X}, % = {0,{a},X} 

be topologies on X. For which pairs of topologies is the identity function 
on X (%, 7")-continuous? 


You have seen that changing the topologies on the domain and codomain 
of a function can change the continuity of the function. We now prove a 
result that shows how continuity is affected by replacing a topology by a 
finer or coarser one. 


Theorem 6.2 

Let (X, T x ) and (Y, T Y ) be topological spaces and let /: X —* Y be 
continuous. The function / remains continuous if Tx is replaced by a 
finer topology and/or T Y is replaced by a coarser topology. 


Proof First suppose that T x is a finer topology than T x . 

If U 6 Ty then, since / is (7x,7V)-continuous, / -1 (f7) € T x Q T x . Thus / 
is (T , / 7V)-continuous. 

Now suppose that T 2 is a coarser topology than T Y . 

If U e T 2 then, since T 2 C Ty, we have U € T Y . Then, since / is 

(Tx , T y )-continuous, f~ l (U) £ T x . Thus / is (7>, ^-continuous. ■ 

Remark 

We can deduce from Theorem 6.2 that the finer the topology on X, 
and/or the coarser the topology on Y, the more continuous functions 
there are from X to Y. 


You may assume that T \, T 2 
and 7jj are topologies on X. 
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6.2 Comparing metrics 

We now compare the topologies on a set that are determined by different 
metrics. Recall that a metric dona set X determines a topology T (d) 
whose elements are the d-open subsets of X. If two metrics determine the 
same topology, we say that they are topologically equivalent. 


Definition 

Let d and e be two metrics on a set X. The metrics d and e are 
topologically equivalent if T(d) = T(e). 


There is a simple condition that ensures that two metrics are topologically 
equivalent. In order to establish this condition, we use the fact that 
T(d) = T (e) if and only if T (d) is finer than T(e) and T(e) is finer than 
T(d). 

We have seen that T( d ) is finer than T (e) if and only if the identity 
function on X is (7"(d), T(e))-continuous — or, equivalently, the identity 
function is (d, e)-continuous. In Unit A2 , we showed that a function 
f-.X — > X is (d, e)-continuous if it is a Lipschitz function: that is, if there 
exists M > 0 such that, for all x, y E X, 

e(/(s),/(y)) < Md(x,y). 

So, if there exists M > 0 such that e(x,y) < Md(x,y ) for all x,y E X, 
then the identity function on X is (T(d),T(e))-continuous, and so T(d) is 
finer than T(e). We thus have the following result. 


Theorem 6.3 

Let d and e be metrics on a set X. If there exists M > 0 such that 
e(z, y) < Md(x,y), for all x,y E X, 
then T(d) is finer than T(e). 

Furthermore, if there exist K,M > 0 such that 

Kd(x, y) < e(x, y) < Md(x, y), for all x,y E X, 
then the metrics d and e are topologically equivalent. 

The double inequality in Theorem 6.3 tells us that the metrics d and e are 
metrically equivalent. Thus, the second part of Theorem 6.3 may be 
rephrased as follows. 


Theorem 6.4 

Let d and e be metrics on a set X. If d and e are metrically 
equivalent, then they are topologically equivalent. 


Theorem 6.1. 

Unit A2, Theorem 2.5. 


This inequality implies that 
d{x,y) < (1 /K)e(x,y), and 
hence T(e) is finer than T(d). 

Metric equivalence was 
defined in Subsection 3.3 of 
Unit A2. 
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Remark 

It is important to note that metric equivalence is a sufficient, but not 
a necessary, condition for topological equivalence: it is possible for 
two metric spaces to be topologically equivalent but not metrically 
equivalent. Nevertheless, showing that two metrics are metrically 
equivalent is often a convenient way of showing that they are 
topologically equivalent. 

We saw in Theorem 3.3 of Unit A2 that the product metrics e\, e 2 and 
are metrically equivalent. We can thus deduce the following result from 
Theorem 6.4. 


Theorem 6.5 

The three product metrics e lt e 2 and e m are topologically equivalent. 

Problem 6.3 __ 

Let X = {a, b, c } and let the metric e on X be defined by 
e(a, a) = e(b, b) — e(c, c) = 0, e(a, b ) = e(b, a) = 2, 
e(b, c) = e(c, b) = 3, e{a, c) = e(c, a) = 4. 

Show that e is topologically equivalent to the discrete metric d 0 . 


You may assume that e is a 
metric. 
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Solutions to problems 


1.1 We must show that T satisfies (T1)-(T3). 

(Tl) 0 and X are both subsets of X and so belong 
to T. Thus (Tl) is satisfied. 

(T2) The intersection of any two subsets of X is also a 
subset of X and so belongs to T. Thus (T2) is 
satisfied. 

(T3) The union of any collection of subsets of X is 
also a subset of X and so belongs to T. Thus (T3) is 
satisfied. 

Since (T1)-(T3) are satisfied, T is a topology on X. 

1.2 The only subsets of X = {a} are 0 and X, and 
so the discrete topology is the same as the indiscrete 
topology. Since 0 and {a} belong to any topology on 
{a}, the collection {0, {a}} is indeed the only 
topology on {a}. 

1.3 In each case, we check whether (T1)-(T3) are 
satisfied. 

(a) (T2) is not satisfied, since 
{o,6}n{a,c} = {o}^T 1 . 

Thus Ti is not a topology on X. 

(b) (Tl) is not satisfied, since 0 £T 2 . Thus T 2 is not 
a topology on X. 

(c) (Tl) 0,X G 73, so (Tl) is satisfied. 

(T2) The only intersection that we need to check is 
{6} n {a, b} = {6} G T 3 . Thus (T2) is satisfied. 

(T3) The only union that we need to check is 
{b} U {a, b} = (a, 6} G 73. Thus (T3) is satisfied. 

Since (T1)-(T3) are satisfied, 7jj is a topology on X. 

1.4 We begin by noting that 

r 1 (M) = 0, r 1 (W) = w. r 1 m) = {b,c}. 

The topology 7y is the same in both cases, and the 
inverse images of the sets in 7y are as follows: 

/- 1 ( 0 ) = 0 , 

/-*({*}) = w, 

/ -1 ({r>s}) = M. 

f~\Y) =.f- 1 ({r,s,t}) = {a,b,c} = X. 

(a) The inverse images of all the sets in 7y belong to 
T x , and so f is (T x , 7y )-continuous. 

(b) The inverse images of {s} and {r, s} do not 
belong to T x , and so / is not (7x,7y)-continuous. 

1.5 The only sets in 7y are 0 and Y. Since 
/ -1 (0) = 0 G T x and f~ 1 (Y) = X G T x , it follows 
that / is (73f,7y)-continuous. 


2.1 The listing of the elements of Z as 
0,1,-1,2, -2,3, -3,... 

leads to the one-one map from Z to M defined by 

{ 1 for n = 0, 

2n for n > 0, 

—2n + 1 for n < 0. 

(There are other possible maps.) So Z is countable. 

2.2 Suppose that (a, b) is countable, so that there is 
a one-one map /: (a, b) —> N. Consider the map 
g : (0,1) —► (o, b) given by 
g(x) =a+(b- a)x. 

This map is one-one since, if g(x) = g(y), so that 
a + (6 - a)x = a + (b - a)y, then (6 - a)x = (b- a)y, 
hence, since a^b, x = y. Therefore the map / o g is a 
one-one map from (0,1) to N. But this is impossible, 
since (0,1) is uncountable (by Theorem 2.2). Hence 
(a, b) must be uncountable. 

2.3 In each case, the correspondence between the 
index set and the family is one-one. 

(a) The index set is Q, which is countably infinite. 
Thus the family is countably infinite. 

(b) The index set is {1,2,3,4}, which is finite. 

Thus the family is finite. 

(c) The index set is R, which is uncountable. Since 
there is a one-one correspondence between the index 
set and elements of the family, we deduce that the 
family is uncountable. 

2.4 We may index the elements of T by their left 
endpoints (for example), since any two distinct closed 
intervals of unit length have distinct left endpoints. 
Thus 

T = {[q,q + l]:qeQ} 

displays T as an indexed family. Since Q is countably 
infinite and the correspondence is one-one, T is 
countably infinite. 

2.5 (a) Uigj M = Q and Dig/ M = 0- 
(b) We begin by noting that each set Ai satisfies 
Ai C (— 00 , 00 ) = IR and so (J i6/ A< Q R- Also, as i 
increases in size, so does Ai, and so it seems likely that 
U.e/ — R. We now show that this is the case. 

If x G R, then we can always choose y G (0, 00 ) so that 
y > |x|; for example, choose y = \x\ + 1. Then x G A y , 
and so x G (Jig/ Aj. This shows that IR C |J i£/ Ai. 
Therefore (Jig/ A, = R. 

We now look at the intersection of the sets Ai. We 
begin by noting that 0 G A, for each i G I. However, if 
x G R and x / 0, then, for example, x A\ x \/ 2 and so 
x does not belong to f) i6/ Ai. Thus f)ig/ A, = {0}. 
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2.6 Since /([—1,0]) = [0,1] and /([0,2]) = [0,4], 
f(Ai) n f(A 2 ) = [0,1], However, Ai D A 2 = {0}, and 
so f(Ai n A 2 ) = {/(0)} = {0}, which is a proper 
subset of [0,1] =/(i4 1 )n/(i4 2 ). 

2.7 A c = IR — [0,1] = (—oo, 0) U (1, oo). 

2.8 (a) A c = {2}. (b) A c = {2,4,5}. 

2.9 A x = {2,4,6,8,10,12}, A 2 = {3,6,9,12}; 

Ax n A 2 = {6,12}, Ax U A 2 = {2,3,4,6 , 8 , 9,10,12}. 
Thus, A c x = {1,3,5,7,9,11}; 

A§ = {1,2,4,5,7,8,10,11}; 

(A x U A 2 ) c = {1,5,7,11} = A c x D A%; 

(Ax n A 2 ) c = {1,2,3,4,5,7,8,9,10,11} » A\ U A\. 

2.10 First law: (Ax UA 2 U A 3 ) c = A\ n A% n A§. 
Second law: (Ax n A 2 D A 3 ) c = A\ U A\ U A%. 

3.1 R belongs to 7}, by definition. Of the other sets, 
those that do not contain 1 are (0,1), (-oo, 0] and 
{2,3,4}, and so these sets also belong to 7}. 

3.2 0 belongs to the co-finite topology, by 
definition. Of the other sets, the only one with a finite 
complement is {fc G N : k > 3}, since 

{k G N : k > 3} c = {1,2}. So {k G N : k > 3} also 
belongs to the co-finite topology on M. 

3.3 (R — Z) c = Z, which is countable. Also, 

((—oo, 0) U (0, oo)) c = {0}, which is countable. The 
other two sets have uncountable complements. 

So, only R - Z and (—oo, 0) U (0, oo) belong to the 
co-countable topology on R. 

3.4 We must show that T satisfies (T1)-(T3). 

(Tl) By definition, 0 G T. Also, X c — 0 is finite and 
hence countable, and so X G T. Thus (Tl) is satisfied. 
(T2) Let Ux, U 2 G T and let U = U X D U 2 . We must 
show that U GT. 

If Ux or U 2 is equal to 0, then U = 0 G 7\ Otherwise, 
both and U 2 are countable. Thus, by De Morgan’s 
Second Law, U c = U{ U U 2 is the union of two 
countable sets. By Corollary 2.5, U c is therefore 
countable. Hence U € T. Thus (T2) is satisfied. 

(T3) Let {Ui : i G 1} be a family of sets in T and let 
U = U igJ Ui. We must show that U GT. 

First suppose that Ui = 0 for each i G /; then 
U = 0 GT. The other possibility is that Uj is 
countable, for some j G I. By De Morgan’s First Law, 
U c = f) i€/ U^. Thus U c C Uj and so U c is countable, 
proving that U GT. Thus (T3) is satisfied. 

Since (T1)-(T3) are satisfied, T is a topology on X. 

3.5 Of the listed sets, the only one that does not 
contain 0 is (—1,0), and the only two that have 

(-1,1) as a subset are [—1,1] and (-1,1], So, the sets 
that belong to T are (-1,0), [-1,1] and (-1,1], 


3.6 (a) The sets {x G N : x > 10} and R - Z are 
both in Tx and hence in T. The set (-oo, 1) U (1, oo) 
is in T 2 and hence in T. The only listed set that is not 
in T is <Q>. 

(b) We must show that T satisfies (T1)-(T3). 

(Tl) 0 G Tx and X G T 2 , and so (Tl) is satisfied. 

(T2) Let Ux,U 2 GT and U = Ux D U 2 . We must show 
that U GT. 

First, suppose that at least one of the sets Ux and U 2 
(say Ux) is in Tx- Then U C Ux and so 0 $U, so that 
U G Tx QT. The other possibility is that both Ux and 
U 2 belong to T 2 . In this case, both Ux and U 2 
contain 0 and so U contains 0. Also, by De Morgan’s 
Second Law, U c = t/f U U$- Since both U{ and I/j are 
finite, U c is also finite. Hence U G T 2 CT. Thus (T2) 
is satisfied. 

(T3) Let {Ui : i G 1} be a family of sets in T and let 
U = U. 6 / Ui . We must show that U GT. 

First, suppose that, for each i G I, Ui G Tx and so 
0 £Ui. It follows that 0 ^ U, so that U G Tx CT. 

The other possibility is that Uj G T 2 for some j G I. 
Thus, for some j G I, 0 G Uj C U. Also, by De 
Morgan’s First Law, U c = p] ie/ Uf. Thus U c C Uj 
and so U c is finite. Hence U G T 2 C T. Thus (T3) is 
satisfied. 

Since (T1)-(T3) are satisfied, T is a topology on X. 

3.7 (a) Let U = Ux fl U 2 . Then, by De Morgan’s 
Second Law, U c = U{ U f/|. Since U{ and U 2 are both 
finite, U c is also finite. Since X is infinite, this implies 
that U must be infinite and is therefore not empty. 

(b) One way is to use a proof by contradiction. 
Assume that T = T(d) for some metric d. Let a and b 
be distinct points in X and take r < \d(a,b). Then 
Ux — B d (a,r) and U 2 = B d (b,r) are d-open balls and 
hence belong to T = T(d). It follows from (a) that 
UxnU 2 ?0. This, however, is impossible since, if 

x G Ux fl U 2 , then, using the triangle inequality, 
d(a, b) < d(a, x) + d(x, b) <2r < d(a, b). 

Since our assumption that T is metrizable has led to a 
contradiction, it follows that T is not metrizable. 

3.8 Taking the intersection of each of the sets in T 
with the set A gives 

T a = {0, {a}, {a, b}, {a, c}, {a, 6}, {a, b, c}, A} 

= {0, {a}, {a, b}, {a, e}, A}. 

3.9 The sets in T a are all the subsets of X that do 
not contain a, together with X. Since a £ A, taking 
the intersection of these subsets with A gives all the 
subsets of A. So the subspace topology on A is the 
discrete topology on A. 

4.1 We have T 2 C Tx C T 3 . Thus, by Theorem 4.2, 
the identity function is (7{,^-continuous, 

(7^,Ti)-continuous and (T),^-continuous. 

(and (Tx,Tx)-, (T 2 ,T 2 )-, and (T 3 , ^-continuous.) 
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4.2 If U G Ty, then 

i S ifU = {l}, 

X if U = Y, 

0 if U = 0. 

It follows from the definition of continuity that Xs i s 
continuous if and only if Xg 1 (f/) G Tx in each of these 
cases. We know that 0 and X must belong to Tx, and 
so / is continuous if and only if S belongs to Tx- 

4.3 Let 72 be the discrete topology on Y and let 
T\ = {0, {1}, Y}. It follows from Problem 4.2 and 
Theorem 4.3 that we obtain the specified result if we 
take a topological space (X,Tx) and a subset 5 of X 
such that S belongs to Tx but S c does not. One 
possibility is to take X = {a, b}, Tx — {0, {a}, X} and 
S = {a}. Then SeT x but S c = { b } £ T x . 

(There are many possible examples.) 

4.4 Let U G Tb ■ We must show that / _1 (f7) G Tx- 
By the definition of a subspace topology, there must 
exist V G Ty with U = V fl B. Now f(x) G B, for any 
x € X. Thus, f(x) G V D B = U if and only if 
f(x) G V, and so f~ l (U) = f~ l (V). Therefore, since 
/ is (7x,7y(-continuous and V G Ty, 

f- 1 (U) = f- 1 (V)eT x . 

Thus /: X —» B is (Tx , ^(-continuous. 

4.5 (a) This function is not one-one since, for 

example, /(—1) = /(1) = 1. Thus it is not a bijection. 
(b) This function is not onto since, if x G [0, oo), then 
f(x) > 0, and so /([0, oo() is a proper subset of R. 
Thus it is not a bijection. (In fact, /([0, oo() = (0,1], 
and /: [0, oo) —► (0,1] is a bijection.) 

(c) We first show that / is one-one: 

/(xi) = /(x 2 ) => 2 + 3xi = 2 + 3x 2 
=> 3xi = 3x2 
=> Xi - x 2 . 

We now show that / is onto. Let y G IR. Then 
/(x) = y <*=> 2 + 3x = y 

«=► x = (y - 2)/3. 

Since (y - 2)/3 G R, it follows that y = f((y - 2)/3) 
and so / is onto. 

Since / is both one-one and onto, it is a bijection. 

The inverse function is f~ 1 (y) = (y — 2)/3. 

4.6 We begin by checking that / is a bijection. 

First, we check that / is indeed a mapping from C to 
E. Let ( x,y ) G C and let f(x,y) = (X,Y), so that 
X — ax and Y = by. We must check that 
( X/a ) 2 + ( Y/b ) 2 = 1. This is true because 
(X/a) 2 + (Y/b) 2 - x 2 + y 2 = 1, since ( x,y) G C. 

Next, we show that / is one-one: 

f(xi,yi) = f(x 2 ,y 2 ) => (axi,byi) = ( ax 2 ,by 2 ) 

=> (xuyi) = (x 2 ,y 2 ), 


We now show that / is onto. Let (X, Y) G E. Then 
f(x,y) = (X,Y) <=> (ax, by) = (X,Y) 

<=► (*,!/) ^ (X/a, Y/b). 

Since (X/a) 2 + (Y/b) 2 = 1, it follows that (x,y) G C. 
Hence (X, Y) = f(X/a, Y/b) and so / is onto. 

Since / is both one-one and onto, it is a bijection. 

The inverse function f~ l : E —* C is the bijection 
defined by f~ l (X,Y) - (X/a, Y/b). 

The functions x i-> ax, y by, X t-+ X/a and 
Y i —* Y/b are basic continuous functions on IR with 
respect to the Euclidean distance function. Therefore, 
by Theorem 5.5 of Unit Al, (x,y) i—» (ax,by) and 
(X, Y) i—► (X/a, Y/b) are continuous with respect to 
the Euclidean distance function on IR 2 , and hence with 
respect to the Euclidean topology on IR 2 . Thus, by 
Theorems 4.5 and 4.6, / and / -1 are continuous with 
respect to the subspace topologies on C and E 
inherited from the Euclidean topology on IR 2 . 
Therefore / is a homeomorphism between C and E. 

4.7 We must find a bijection from X to Y that gives 
a one-one correspondence between the sets in Tx and 
the sets in Ty. 

One possibility is to define /: X —*■ Y by f(a) = p, 
f(b) = r and f(c) = q. This is a bijection, and gives 
the following one-one correspondence between the 
open sets: 


T x 

0 

{a} 

m 

{a,b} 

X 


I 

t 

i 

l 

l 

Ty 

0 

w 

w 

{P,r} 

Y 

(The other possibility is to define /: X 

- Yby 

f(a) = 

r, m 

= p and /(c) 

= <!■) 



5.1 We must show that (Bl) and (B2) are satisfied. 
(Bl) is immediate, since C C T. 

(B2) Each open set U G T is the union of a family of 
sets in B, and hence is the union of a family of sets in 
C. Thus, (B2) is satisfied. 

Since (Bl) and (B2) are satisfied, C is a base for T. 

5.2 We must show that (Bl) and (B2) are satisfied. 
(Bl) We saw in the remark following Worked 
problem 4.2 of Unit A2 that each open square is open 
with respect to the Euclidean metric on IR 2 , and 
therefore belongs to the Euclidean topology on IR 2 . 
Thus (Bl) is satisfied. 

(B2) Let U be open with respect to the Euclidean 
metric on IR 2 . We must show that U can be written as 
a union of open squares. We know from the definition 
of an open set in a metric space that, for each point 
u G U, there is some open ball B( u) of radius r(u) > 0 
centred at u and contained in U. This ball contains 
the open square S(u) of side r(u) centred at u. 

Clearly, 

U C U S(u). 

aeu 


since a, b ^ 0. 
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Since B(u) C U for each u G U, also S(u) C U for 
each u 6 U. So 

U s w ^ u - 

ueu 

Therefore 

U= U S(u). 

ueu 

Thus (B2) is satisfied. 

Since (Bl) and (B2) are satisfied, the result follows. 

5.3 We must show that (Bl) and (B2) axe satisfied. 
(Bl) If x G X and x ^ 0, then {x} e^CT. 

Also, (-1,1) C (-1,1) and so (-1,1) e T 2 C T. 

Thus (Bl) is satisfied. 

(B2) Let U GT. We must show that U can be written 
as a union of sets in B. 

If U G Fi, we can write 

u= Uw- 

xeu 

Since 0 ^ U, {x} € B for each x G U. 

If U G .F 2 , then U can be written as the union of 
(—1,1) with either none, one or both of {—1} and {1}. 
All of these sets belong to B. 

Thus (B2) is satisfied. 

Since (Bl) and (B2) axe satisfied, B is a base for T. 

5.4 Let (a, b) G B. We must show that 
/- 1 ((o,6))GT. 

Now / _1 ({y}) = {v^}, and hence, since / is an 
increasing function, 

/- 1 ((a,6)) = (VH,v / 6)GT. 

It follows from Theorem 5.3 that / is 
(T, T)-continuous. 

5.5 We show that (B3) and (B4) axe satisfied. 

(B3) We have 

X = {a,b,c} = 0 U {a} U {c} U {a, 6}, 
and so X is the union of the sets in B. 

(B4) We have 

{a} D {c} = 0 € B, 

{a} fl {a, b} = {a} G B, 

{c} n {a, 6} = 0 G B. 

The intersection of 0 with any of the other sets in B 
gives 0 (which belongs to B). Hence (B4) is satisfied. 
Since (B3) and (B4) are satisfied, it follows from 
Theorem 5.4 that B is a base for a topology T on X. 
The sets in this topology are all the sets that can be 


formed by taking unions of the sets in B, and so 
T = {0, {a}, {c}, {a, b}, {a, c}, X}. 

5.6 Let us write /i =Pi° f and / 2 = p 2 ° /• 

We first show that if / is continuous then so are fi 
and / 2 . It follows immediately from the Composition 
Rule (Theorem 4.4) together with Theorem 5.6 that, if 
/ is (7y,T)-continuous, then fi is (7y,Ti)-continuous 
and / 2 is (7y, 7 2 )-continuous. 

We now show the converse: if /i and / 2 axe 
continuous, then so is /. We use the fact that, by 
Theorem 5.5, 

B = {U 1 xU 2 :U 1 eT 1 ,U 2 eT 2 } 
is a base for the product topology on X\ x X 2 . 
Therefore, by Theorem 5.3, / is (7y,T)-continuous if, 
for each U x GTi,U 2 G T 2 , / -1 (^i x u i) € T Y . 

Now, 

fr 1 (U 1 ) = {yGY:f 1 (y)GU 1 } 

= {yeY:(p 1 of)(y)GU 1 } 

— {y • f(y) g Ui x x 2 } 

= r i (u 1 xx 2 ). 

Similarly, 

/ 2 _1 (^ 2 ) = {y G Y : f(y) G X\ x U 2 } 

= f~\X 1 xU 2 ). 

Hence, using Theorem 2.8, 

/ _1 (tfi * U 2 ) = r\{Ui x X 2 ) n (x! X u 2 )) 

= r\u 1 xx 2 )nr l (x l xu 2 ) 

= /r 1 (C4)n/ 2 - 1 (Cf 2 ). 

Now, if fi is (7y, Ti )-continuous and f 2 is 
(Ty,T 2 )-continuous, then by definition / 1 _1 ({/i) G T Y 
and f 2 ~\U 2 ) G T Y . Therefore, by (T2), 
r\Ui X U 2 ) = /f^Oi)n f 2 \u 2 ) G Ty, 
and so / is (7y,T)-continuous. 

6.1 T 2 is finer than T\ and 7jj. T\ and Tz are coarser 
than T 2 . T\ and are not comparable. 

6.2 By the result of Problem 6.1 and Theorem 6.1, 
the identity function is (7 2 ,7i)-continuous and 

(T 2 , 73)-continuous. 

6.3 Let x,yGX. 

If x = y then do(x,y) = e(x,y) = 0. 

If x ^ y then do(x, y) = 1 and 2 < e(x, y) < 4. 

Thus, 2do{x,y) < e{x,y) < 4do(x,j/), for all x,y G X. 
Hence, by Theorem 6.3, d 0 and e axe topologically 
equivalent. 





56 


Index 


a-deleted-point topology, 22 

base for topology, 38 
bijection, 33 

Composition Rule, 37 
Restriction Rule, 36 

characteristic function, 31 
co-countable topology, 24 
co-finite topology, 23 
coarser topology, 48 
comparable topologies, 48 
complement of set, 20 
Composition Rule 
for bijections, 37 
for continuous functions, 32 
for homeomorphisms, 37 
constant function, 29 

continuity on topological spaces, 10, 42, 47 
Composition Rule, 32 
Restriction Rule, 32 
continuous function 

between topological spaces, 10 
countable set, 13 
countably infinite set, 13 

De Morgan’s Laws, 21 
discrete topology, 7 
Distributive Laws for sets, 19 

either-or topology, 25 
Euclidean topology, 6 

family of sets, 15 
intersection, 17 
union, 17 
finer topology, 48 
finite set, 12 
function, 30, 31 
characteristic, 31 
constant, 29 
identity, 30 
inverse, 34 

functions of intersections, 20 
functions of unions, 19 

homeomorphism, 35 
Composition Rule, 37 
Restriction Rule, 37 

identity function, 30 
index set, 16 
indiscrete topology, 7 
infinite set, 12 
injection, 33 
inverse function, 34 
inverse image, 34 

larger topology, 48 


listable set, 13 
metric 

topologically equivalent, 50 
metrizable topology, 9 

open set, 6 
open square, 39 

product topology, 46 

Restriction Rule 
for bijections, 36 
for continuous functions, 32 
for homeomorphisms, 37 

set 

complement, 20 
countable, 13 
finite, 12 
index, 16 
infinite, 12 
listable, 13 
open, 6 
T-open, 6 
uncountable, 13 
uncountably infinite, 13 
smaller topology, 48 
subfamily, 15 
subspace 

topological, 27 
subspace topology, 27 
surjection, 33 

T-open set, 6 
topological space, 6 
topological subspace, 27 
topologically equivalent, 35 
topologically equivalent metrics, 50 
topology, 6 

a-deleted-point, 22 
co-countable, 24 
co-finite, 23 
coarser, 48 
comparability, 48 
discrete, 7 
either-or, 25 
Euclidean, 6 
finer, 48 
indiscrete, 7 
larger, 48 
metrizable, 9 
product, 46 
smaller, 48 
subspace, 27 
(7x,7V)-continuous, 10 

uncountable set, 13 





